/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 EqDomain -i ../sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 11:43:17,492 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 11:43:17,494 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 11:43:17,532 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 11:43:17,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 11:43:17,535 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 11:43:17,540 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 11:43:17,543 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 11:43:17,545 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 11:43:17,549 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 11:43:17,551 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 11:43:17,553 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 11:43:17,553 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 11:43:17,555 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 11:43:17,557 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 11:43:17,561 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 11:43:17,562 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 11:43:17,563 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 11:43:17,565 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 11:43:17,569 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 11:43:17,570 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 11:43:17,571 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 11:43:17,572 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 11:43:17,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 11:43:17,581 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 11:43:17,581 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 11:43:17,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 11:43:17,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 11:43:17,583 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 11:43:17,584 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 11:43:17,585 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 11:43:17,585 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 11:43:17,586 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 11:43:17,587 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 11:43:17,588 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 11:43:17,588 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 11:43:17,588 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 11:43:17,589 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 11:43:17,589 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 11:43:17,589 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 11:43:17,590 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 11:43:17,591 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 11:43:17,620 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 11:43:17,620 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 11:43:17,620 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 11:43:17,620 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 11:43:17,621 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 11:43:17,621 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 11:43:17,621 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 11:43:17,622 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 11:43:17,622 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 11:43:17,622 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 11:43:17,622 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 11:43:17,623 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 11:43:17,623 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 11:43:17,623 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 11:43:17,623 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 11:43:17,623 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 11:43:17,623 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 11:43:17,623 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 11:43:17,624 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 11:43:17,624 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 11:43:17,624 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 11:43:17,624 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 11:43:17,624 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 11:43:17,624 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 11:43:17,625 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 11:43:17,625 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 11:43:17,625 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 11:43:17,625 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 11:43:17,625 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 11:43:17,625 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 11:43:17,626 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 11:43:17,626 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 11:43:17,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:43:17,626 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 11:43:17,626 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 11:43:17,626 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 11:43:17,626 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 11:43:17,627 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 11:43:17,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 11:43:17,627 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 11:43:17,627 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 11:43:17,627 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 -> EqDomain [2023-04-01 11:43:17,884 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 11:43:17,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 11:43:17,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 11:43:17,918 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 11:43:17,918 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 11:43:17,919 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c [2023-04-01 11:43:18,980 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 11:43:19,297 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 11:43:19,298 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c [2023-04-01 11:43:19,319 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c694a0fdc/f72d893544ad4f09ad3c9e21e2df3186/FLAG63b563a31 [2023-04-01 11:43:19,331 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c694a0fdc/f72d893544ad4f09ad3c9e21e2df3186 [2023-04-01 11:43:19,333 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 11:43:19,334 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 11:43:19,335 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 11:43:19,336 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 11:43:19,342 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 11:43:19,343 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:43:19" (1/1) ... [2023-04-01 11:43:19,344 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@519360e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:19, skipping insertion in model container [2023-04-01 11:43:19,344 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:43:19" (1/1) ... [2023-04-01 11:43:19,351 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 11:43:19,415 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 11:43:19,962 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c[73050,73063] [2023-04-01 11:43:19,966 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:43:19,978 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 11:43:20,107 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product28.cil.c[73050,73063] [2023-04-01 11:43:20,108 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:43:20,135 INFO L208 MainTranslator]: Completed translation [2023-04-01 11:43:20,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20 WrapperNode [2023-04-01 11:43:20,136 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 11:43:20,137 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 11:43:20,137 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 11:43:20,137 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 11:43:20,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,174 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,174 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,258 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,272 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,279 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,286 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,298 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 11:43:20,299 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 11:43:20,299 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 11:43:20,299 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 11:43:20,301 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (1/1) ... [2023-04-01 11:43:20,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:43:20,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:43:20,329 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 11:43:20,350 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 11:43:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 11:43:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 11:43:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 11:43:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 11:43:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 11:43:20,381 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 11:43:20,382 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 11:43:20,383 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 11:43:20,384 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 11:43:20,385 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__1 [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__2 [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-04-01 11:43:20,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__4 [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 11:43:20,387 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 11:43:20,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 11:43:20,388 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 11:43:20,389 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 11:43:20,390 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 11:43:20,391 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__2 [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-01 11:43:20,392 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 11:43:20,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__1 [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__4 [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 11:43:20,394 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 11:43:20,395 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 11:43:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 11:43:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 11:43:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 11:43:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 11:43:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 11:43:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 11:43:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 11:43:20,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 11:43:20,622 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 11:43:20,625 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 11:43:22,017 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 11:43:22,922 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 11:43:22,922 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 11:43:22,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:43:22 BoogieIcfgContainer [2023-04-01 11:43:22,927 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 11:43:22,930 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 11:43:22,930 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 11:43:22,935 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 11:43:22,935 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:43:19" (1/3) ... [2023-04-01 11:43:22,936 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5347d0da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:43:22, skipping insertion in model container [2023-04-01 11:43:22,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:43:20" (2/3) ... [2023-04-01 11:43:22,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5347d0da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:43:22, skipping insertion in model container [2023-04-01 11:43:22,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:43:22" (3/3) ... [2023-04-01 11:43:22,938 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product28.cil.c [2023-04-01 11:43:22,958 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 11:43:22,960 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 11:43:23,028 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 11:43:23,035 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;@6eee1d61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 11:43:23,035 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 11:43:23,044 INFO L276 IsEmpty]: Start isEmpty. Operand has 582 states, 338 states have (on average 1.4763313609467457) internal successors, (499), 367 states have internal predecessors, (499), 177 states have call successors, (177), 54 states have call predecessors, (177), 54 states have return successors, (177), 167 states have call predecessors, (177), 177 states have call successors, (177) [2023-04-01 11:43:23,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-01 11:43:23,057 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:23,058 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:23,059 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:23,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:23,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1014961615, now seen corresponding path program 1 times [2023-04-01 11:43:23,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:23,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669262434] [2023-04-01 11:43:23,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:23,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:23,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 11:43:23,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:23,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669262434] [2023-04-01 11:43:23,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669262434] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:23,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:23,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 11:43:23,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085133894] [2023-04-01 11:43:23,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:23,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 11:43:23,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:23,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 11:43:23,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:43:23,631 INFO L87 Difference]: Start difference. First operand has 582 states, 338 states have (on average 1.4763313609467457) internal successors, (499), 367 states have internal predecessors, (499), 177 states have call successors, (177), 54 states have call predecessors, (177), 54 states have return successors, (177), 167 states have call predecessors, (177), 177 states have call successors, (177) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-04-01 11:43:23,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:23,819 INFO L93 Difference]: Finished difference Result 479 states and 707 transitions. [2023-04-01 11:43:23,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 11:43:23,823 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 74 [2023-04-01 11:43:23,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:23,847 INFO L225 Difference]: With dead ends: 479 [2023-04-01 11:43:23,848 INFO L226 Difference]: Without dead ends: 445 [2023-04-01 11:43:23,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:43:23,854 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:23,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 626 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:43:23,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 445 states. [2023-04-01 11:43:23,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 445 to 445. [2023-04-01 11:43:23,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 445 states, 279 states have (on average 1.5197132616487454) internal successors, (424), 300 states have internal predecessors, (424), 120 states have call successors, (120), 49 states have call predecessors, (120), 45 states have return successors, (112), 108 states have call predecessors, (112), 112 states have call successors, (112) [2023-04-01 11:43:23,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 445 states to 445 states and 656 transitions. [2023-04-01 11:43:23,958 INFO L78 Accepts]: Start accepts. Automaton has 445 states and 656 transitions. Word has length 74 [2023-04-01 11:43:23,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:23,961 INFO L495 AbstractCegarLoop]: Abstraction has 445 states and 656 transitions. [2023-04-01 11:43:23,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-04-01 11:43:23,962 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 656 transitions. [2023-04-01 11:43:23,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-04-01 11:43:23,971 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:23,971 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:23,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 11:43:23,972 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:23,973 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:23,975 INFO L85 PathProgramCache]: Analyzing trace with hash 470904063, now seen corresponding path program 1 times [2023-04-01 11:43:23,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:23,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957231311] [2023-04-01 11:43:23,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:23,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:24,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:24,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 11:43:24,789 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:24,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957231311] [2023-04-01 11:43:24,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957231311] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:24,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:24,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 11:43:24,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912006910] [2023-04-01 11:43:24,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:24,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 11:43:24,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:24,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 11:43:24,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:43:24,792 INFO L87 Difference]: Start difference. First operand 445 states and 656 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 6 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2023-04-01 11:43:26,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:26,960 INFO L93 Difference]: Finished difference Result 1350 states and 2056 transitions. [2023-04-01 11:43:26,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 11:43:26,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 6 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) Word has length 75 [2023-04-01 11:43:26,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:26,971 INFO L225 Difference]: With dead ends: 1350 [2023-04-01 11:43:26,971 INFO L226 Difference]: Without dead ends: 947 [2023-04-01 11:43:26,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:43:26,985 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 1681 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 1711 mSolverCounterSat, 738 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1760 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 2449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 738 IncrementalHoareTripleChecker+Valid, 1711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:26,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1760 Valid, 507 Invalid, 2449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [738 Valid, 1711 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-01 11:43:26,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 947 states. [2023-04-01 11:43:27,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 947 to 852. [2023-04-01 11:43:27,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 562 states have (on average 1.5516014234875444) internal successors, (872), 592 states have internal predecessors, (872), 212 states have call successors, (212), 78 states have call predecessors, (212), 77 states have return successors, (214), 191 states have call predecessors, (214), 204 states have call successors, (214) [2023-04-01 11:43:27,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1298 transitions. [2023-04-01 11:43:27,081 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1298 transitions. Word has length 75 [2023-04-01 11:43:27,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:27,083 INFO L495 AbstractCegarLoop]: Abstraction has 852 states and 1298 transitions. [2023-04-01 11:43:27,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 6 states have call successors, (21), 5 states have call predecessors, (21), 3 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2023-04-01 11:43:27,083 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1298 transitions. [2023-04-01 11:43:27,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-04-01 11:43:27,089 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:27,089 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:27,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 11:43:27,090 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:27,090 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:27,090 INFO L85 PathProgramCache]: Analyzing trace with hash 216847154, now seen corresponding path program 1 times [2023-04-01 11:43:27,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:27,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355361518] [2023-04-01 11:43:27,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:27,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:27,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:27,768 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 11:43:27,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:27,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355361518] [2023-04-01 11:43:27,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355361518] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:27,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:27,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 11:43:27,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980109591] [2023-04-01 11:43:27,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:27,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 11:43:27,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:27,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 11:43:27,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:43:27,772 INFO L87 Difference]: Start difference. First operand 852 states and 1298 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-01 11:43:30,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:30,074 INFO L93 Difference]: Finished difference Result 2500 states and 3868 transitions. [2023-04-01 11:43:30,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 11:43:30,074 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) Word has length 123 [2023-04-01 11:43:30,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:30,087 INFO L225 Difference]: With dead ends: 2500 [2023-04-01 11:43:30,087 INFO L226 Difference]: Without dead ends: 1691 [2023-04-01 11:43:30,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:43:30,098 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 1221 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3232 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 3692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 3232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:30,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 553 Invalid, 3692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 3232 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 11:43:30,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2023-04-01 11:43:30,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1654. [2023-04-01 11:43:30,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1654 states, 1104 states have (on average 1.5579710144927537) internal successors, (1720), 1160 states have internal predecessors, (1720), 401 states have call successors, (401), 142 states have call predecessors, (401), 148 states have return successors, (431), 371 states have call predecessors, (431), 393 states have call successors, (431) [2023-04-01 11:43:30,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 1654 states and 2552 transitions. [2023-04-01 11:43:30,233 INFO L78 Accepts]: Start accepts. Automaton has 1654 states and 2552 transitions. Word has length 123 [2023-04-01 11:43:30,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:30,234 INFO L495 AbstractCegarLoop]: Abstraction has 1654 states and 2552 transitions. [2023-04-01 11:43:30,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-01 11:43:30,234 INFO L276 IsEmpty]: Start isEmpty. Operand 1654 states and 2552 transitions. [2023-04-01 11:43:30,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-04-01 11:43:30,243 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:30,243 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:30,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 11:43:30,243 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:30,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:30,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1006928917, now seen corresponding path program 1 times [2023-04-01 11:43:30,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:30,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665733676] [2023-04-01 11:43:30,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:30,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:30,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:30,582 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 11:43:30,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:30,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665733676] [2023-04-01 11:43:30,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665733676] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:30,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:30,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 11:43:30,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629922782] [2023-04-01 11:43:30,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:30,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 11:43:30,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:30,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 11:43:30,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:43:30,584 INFO L87 Difference]: Start difference. First operand 1654 states and 2552 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:43:31,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:31,288 INFO L93 Difference]: Finished difference Result 1704 states and 2629 transitions. [2023-04-01 11:43:31,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:43:31,289 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) Word has length 127 [2023-04-01 11:43:31,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:31,302 INFO L225 Difference]: With dead ends: 1704 [2023-04-01 11:43:31,302 INFO L226 Difference]: Without dead ends: 1687 [2023-04-01 11:43:31,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:43:31,308 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 664 mSDsluCounter, 1381 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:31,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 1994 Invalid, 637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 11:43:31,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1687 states. [2023-04-01 11:43:31,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1687 to 1660. [2023-04-01 11:43:31,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1660 states, 1110 states have (on average 1.554954954954955) internal successors, (1726), 1166 states have internal predecessors, (1726), 401 states have call successors, (401), 142 states have call predecessors, (401), 148 states have return successors, (431), 371 states have call predecessors, (431), 393 states have call successors, (431) [2023-04-01 11:43:31,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1660 states and 2558 transitions. [2023-04-01 11:43:31,422 INFO L78 Accepts]: Start accepts. Automaton has 1660 states and 2558 transitions. Word has length 127 [2023-04-01 11:43:31,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:31,423 INFO L495 AbstractCegarLoop]: Abstraction has 1660 states and 2558 transitions. [2023-04-01 11:43:31,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:43:31,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1660 states and 2558 transitions. [2023-04-01 11:43:31,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-01 11:43:31,429 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:31,429 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:31,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 11:43:31,431 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:31,431 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:31,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1737781727, now seen corresponding path program 1 times [2023-04-01 11:43:31,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:31,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730188458] [2023-04-01 11:43:31,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:31,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:31,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:32,117 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 11:43:32,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:32,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730188458] [2023-04-01 11:43:32,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730188458] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:32,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:32,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-01 11:43:32,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657311630] [2023-04-01 11:43:32,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:32,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 11:43:32,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:32,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 11:43:32,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:43:32,120 INFO L87 Difference]: Start difference. First operand 1660 states and 2558 transitions. Second operand has 12 states, 9 states have (on average 7.111111111111111) internal successors, (64), 10 states have internal predecessors, (64), 6 states have call successors, (32), 5 states have call predecessors, (32), 5 states have return successors, (28), 8 states have call predecessors, (28), 5 states have call successors, (28) [2023-04-01 11:43:36,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:36,371 INFO L93 Difference]: Finished difference Result 4208 states and 6452 transitions. [2023-04-01 11:43:36,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-01 11:43:36,371 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 7.111111111111111) internal successors, (64), 10 states have internal predecessors, (64), 6 states have call successors, (32), 5 states have call predecessors, (32), 5 states have return successors, (28), 8 states have call predecessors, (28), 5 states have call successors, (28) Word has length 131 [2023-04-01 11:43:36,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:36,389 INFO L225 Difference]: With dead ends: 4208 [2023-04-01 11:43:36,390 INFO L226 Difference]: Without dead ends: 2590 [2023-04-01 11:43:36,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=836, Unknown=0, NotChecked=0, Total=992 [2023-04-01 11:43:36,401 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 1547 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 8136 mSolverCounterSat, 831 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1592 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 8967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 831 IncrementalHoareTripleChecker+Valid, 8136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:36,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1592 Valid, 1271 Invalid, 8967 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [831 Valid, 8136 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 11:43:36,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2590 states. [2023-04-01 11:43:36,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2590 to 2541. [2023-04-01 11:43:36,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2541 states, 1700 states have (on average 1.5329411764705883) internal successors, (2606), 1774 states have internal predecessors, (2606), 594 states have call successors, (594), 225 states have call predecessors, (594), 246 states have return successors, (658), 571 states have call predecessors, (658), 586 states have call successors, (658) [2023-04-01 11:43:36,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2541 states to 2541 states and 3858 transitions. [2023-04-01 11:43:36,614 INFO L78 Accepts]: Start accepts. Automaton has 2541 states and 3858 transitions. Word has length 131 [2023-04-01 11:43:36,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:36,615 INFO L495 AbstractCegarLoop]: Abstraction has 2541 states and 3858 transitions. [2023-04-01 11:43:36,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 7.111111111111111) internal successors, (64), 10 states have internal predecessors, (64), 6 states have call successors, (32), 5 states have call predecessors, (32), 5 states have return successors, (28), 8 states have call predecessors, (28), 5 states have call successors, (28) [2023-04-01 11:43:36,615 INFO L276 IsEmpty]: Start isEmpty. Operand 2541 states and 3858 transitions. [2023-04-01 11:43:36,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-01 11:43:36,619 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:36,619 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:36,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 11:43:36,619 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:36,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:36,620 INFO L85 PathProgramCache]: Analyzing trace with hash -364919111, now seen corresponding path program 1 times [2023-04-01 11:43:36,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:36,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748454099] [2023-04-01 11:43:36,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:36,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:36,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:37,100 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 11:43:37,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:37,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748454099] [2023-04-01 11:43:37,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748454099] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:37,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:37,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 11:43:37,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920124621] [2023-04-01 11:43:37,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:37,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 11:43:37,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:37,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 11:43:37,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:43:37,102 INFO L87 Difference]: Start difference. First operand 2541 states and 3858 transitions. Second operand has 9 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 11:43:37,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:37,821 INFO L93 Difference]: Finished difference Result 2712 states and 4090 transitions. [2023-04-01 11:43:37,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 11:43:37,822 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) Word has length 132 [2023-04-01 11:43:37,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:37,839 INFO L225 Difference]: With dead ends: 2712 [2023-04-01 11:43:37,839 INFO L226 Difference]: Without dead ends: 2695 [2023-04-01 11:43:37,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-01 11:43:37,842 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 656 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 659 SdHoareTripleChecker+Valid, 4172 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:37,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [659 Valid, 4172 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 11:43:37,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2695 states. [2023-04-01 11:43:38,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2695 to 2633. [2023-04-01 11:43:38,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2633 states, 1759 states have (on average 1.5241614553723706) internal successors, (2681), 1833 states have internal predecessors, (2681), 614 states have call successors, (614), 238 states have call predecessors, (614), 259 states have return successors, (687), 591 states have call predecessors, (687), 606 states have call successors, (687) [2023-04-01 11:43:38,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2633 states to 2633 states and 3982 transitions. [2023-04-01 11:43:38,059 INFO L78 Accepts]: Start accepts. Automaton has 2633 states and 3982 transitions. Word has length 132 [2023-04-01 11:43:38,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:38,059 INFO L495 AbstractCegarLoop]: Abstraction has 2633 states and 3982 transitions. [2023-04-01 11:43:38,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 3 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 11:43:38,059 INFO L276 IsEmpty]: Start isEmpty. Operand 2633 states and 3982 transitions. [2023-04-01 11:43:38,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-04-01 11:43:38,063 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:38,063 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:38,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 11:43:38,063 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:38,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:38,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1073817704, now seen corresponding path program 1 times [2023-04-01 11:43:38,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:38,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608687671] [2023-04-01 11:43:38,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:38,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:38,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:38,201 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 11:43:38,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:38,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608687671] [2023-04-01 11:43:38,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608687671] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:38,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:38,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:38,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130135181] [2023-04-01 11:43:38,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:38,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:38,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:38,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:38,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:38,206 INFO L87 Difference]: Start difference. First operand 2633 states and 3982 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:38,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:38,543 INFO L93 Difference]: Finished difference Result 6689 states and 10273 transitions. [2023-04-01 11:43:38,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:38,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 147 [2023-04-01 11:43:38,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:38,563 INFO L225 Difference]: With dead ends: 6689 [2023-04-01 11:43:38,564 INFO L226 Difference]: Without dead ends: 4098 [2023-04-01 11:43:38,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:38,575 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 604 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:38,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 1254 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:43:38,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4098 states. [2023-04-01 11:43:38,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4098 to 4066. [2023-04-01 11:43:38,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4066 states, 2718 states have (on average 1.5217071376011773) internal successors, (4136), 2840 states have internal predecessors, (4136), 944 states have call successors, (944), 365 states have call predecessors, (944), 403 states have return successors, (1132), 910 states have call predecessors, (1132), 935 states have call successors, (1132) [2023-04-01 11:43:38,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4066 states to 4066 states and 6212 transitions. [2023-04-01 11:43:38,833 INFO L78 Accepts]: Start accepts. Automaton has 4066 states and 6212 transitions. Word has length 147 [2023-04-01 11:43:38,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:38,836 INFO L495 AbstractCegarLoop]: Abstraction has 4066 states and 6212 transitions. [2023-04-01 11:43:38,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:38,837 INFO L276 IsEmpty]: Start isEmpty. Operand 4066 states and 6212 transitions. [2023-04-01 11:43:38,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-01 11:43:38,840 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:38,840 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:38,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 11:43:38,841 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:38,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:38,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1072571896, now seen corresponding path program 1 times [2023-04-01 11:43:38,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:38,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267913804] [2023-04-01 11:43:38,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:38,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:38,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:38,972 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 11:43:38,973 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:38,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267913804] [2023-04-01 11:43:38,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267913804] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:38,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:38,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:38,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540187349] [2023-04-01 11:43:38,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:38,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:38,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:38,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:38,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:38,975 INFO L87 Difference]: Start difference. First operand 4066 states and 6212 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:39,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:39,455 INFO L93 Difference]: Finished difference Result 10987 states and 17166 transitions. [2023-04-01 11:43:39,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:39,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 148 [2023-04-01 11:43:39,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:39,503 INFO L225 Difference]: With dead ends: 10987 [2023-04-01 11:43:39,503 INFO L226 Difference]: Without dead ends: 6966 [2023-04-01 11:43:39,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:39,526 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 603 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 1260 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:39,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 1260 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:43:39,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6966 states. [2023-04-01 11:43:40,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6966 to 6933. [2023-04-01 11:43:40,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6933 states, 4637 states have (on average 1.51930127237438) internal successors, (7045), 4855 states have internal predecessors, (7045), 1604 states have call successors, (1604), 619 states have call predecessors, (1604), 691 states have return successors, (2132), 1548 states have call predecessors, (2132), 1593 states have call successors, (2132) [2023-04-01 11:43:40,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6933 states to 6933 states and 10781 transitions. [2023-04-01 11:43:40,113 INFO L78 Accepts]: Start accepts. Automaton has 6933 states and 10781 transitions. Word has length 148 [2023-04-01 11:43:40,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:40,113 INFO L495 AbstractCegarLoop]: Abstraction has 6933 states and 10781 transitions. [2023-04-01 11:43:40,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:40,114 INFO L276 IsEmpty]: Start isEmpty. Operand 6933 states and 10781 transitions. [2023-04-01 11:43:40,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-04-01 11:43:40,118 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:40,118 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:40,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 11:43:40,119 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:40,119 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:40,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1108831146, now seen corresponding path program 1 times [2023-04-01 11:43:40,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:40,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789608653] [2023-04-01 11:43:40,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:40,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:40,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:40,250 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 11:43:40,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:40,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789608653] [2023-04-01 11:43:40,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789608653] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:40,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:40,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:40,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144113928] [2023-04-01 11:43:40,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:40,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:40,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:40,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:40,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:40,253 INFO L87 Difference]: Start difference. First operand 6933 states and 10781 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:41,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:41,093 INFO L93 Difference]: Finished difference Result 19584 states and 31538 transitions. [2023-04-01 11:43:41,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:41,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 149 [2023-04-01 11:43:41,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:41,178 INFO L225 Difference]: With dead ends: 19584 [2023-04-01 11:43:41,178 INFO L226 Difference]: Without dead ends: 12702 [2023-04-01 11:43:41,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:41,216 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 602 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:41,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 1266 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:43:41,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12702 states. [2023-04-01 11:43:42,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12702 to 12668. [2023-04-01 11:43:42,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12668 states, 8476 states have (on average 1.516635205285512) internal successors, (12855), 8886 states have internal predecessors, (12855), 2924 states have call successors, (2924), 1127 states have call predecessors, (2924), 1267 states have return successors, (4528), 2824 states have call predecessors, (4528), 2909 states have call successors, (4528) [2023-04-01 11:43:42,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12668 states to 12668 states and 20307 transitions. [2023-04-01 11:43:42,254 INFO L78 Accepts]: Start accepts. Automaton has 12668 states and 20307 transitions. Word has length 149 [2023-04-01 11:43:42,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:42,255 INFO L495 AbstractCegarLoop]: Abstraction has 12668 states and 20307 transitions. [2023-04-01 11:43:42,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:42,255 INFO L276 IsEmpty]: Start isEmpty. Operand 12668 states and 20307 transitions. [2023-04-01 11:43:42,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-01 11:43:42,260 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:42,260 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:42,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 11:43:42,260 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:42,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:42,261 INFO L85 PathProgramCache]: Analyzing trace with hash 12852618, now seen corresponding path program 1 times [2023-04-01 11:43:42,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:42,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107631611] [2023-04-01 11:43:42,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:42,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:42,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:42,393 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 11:43:42,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:42,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107631611] [2023-04-01 11:43:42,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107631611] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:42,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:42,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:42,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926850749] [2023-04-01 11:43:42,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:42,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:42,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:42,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:42,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:42,397 INFO L87 Difference]: Start difference. First operand 12668 states and 20307 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:43,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:43,960 INFO L93 Difference]: Finished difference Result 36779 states and 62273 transitions. [2023-04-01 11:43:43,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:43,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 150 [2023-04-01 11:43:43,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:44,114 INFO L225 Difference]: With dead ends: 36779 [2023-04-01 11:43:44,114 INFO L226 Difference]: Without dead ends: 24174 [2023-04-01 11:43:44,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:44,175 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 601 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:44,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 1272 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:43:44,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24174 states. [2023-04-01 11:43:46,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24174 to 24139. [2023-04-01 11:43:46,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24139 states, 16155 states have (on average 1.513649025069638) internal successors, (24453), 16949 states have internal predecessors, (24453), 5564 states have call successors, (5564), 2143 states have call predecessors, (5564), 2419 states have return successors, (10676), 5376 states have call predecessors, (10676), 5541 states have call successors, (10676) [2023-04-01 11:43:46,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24139 states to 24139 states and 40693 transitions. [2023-04-01 11:43:46,246 INFO L78 Accepts]: Start accepts. Automaton has 24139 states and 40693 transitions. Word has length 150 [2023-04-01 11:43:46,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:46,248 INFO L495 AbstractCegarLoop]: Abstraction has 24139 states and 40693 transitions. [2023-04-01 11:43:46,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:46,248 INFO L276 IsEmpty]: Start isEmpty. Operand 24139 states and 40693 transitions. [2023-04-01 11:43:46,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-01 11:43:46,252 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:46,252 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:46,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 11:43:46,252 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:46,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:46,253 INFO L85 PathProgramCache]: Analyzing trace with hash 397260524, now seen corresponding path program 1 times [2023-04-01 11:43:46,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:46,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935567493] [2023-04-01 11:43:46,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:46,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:46,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:46,379 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 11:43:46,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:46,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935567493] [2023-04-01 11:43:46,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935567493] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:46,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:43:46,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:43:46,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125047836] [2023-04-01 11:43:46,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:46,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:46,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:46,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:46,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:46,382 INFO L87 Difference]: Start difference. First operand 24139 states and 40693 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:47,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:47,828 INFO L93 Difference]: Finished difference Result 25609 states and 43732 transitions. [2023-04-01 11:43:47,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:47,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 151 [2023-04-01 11:43:47,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:47,986 INFO L225 Difference]: With dead ends: 25609 [2023-04-01 11:43:47,987 INFO L226 Difference]: Without dead ends: 25596 [2023-04-01 11:43:48,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:43:48,010 INFO L413 NwaCegarLoop]: 683 mSDtfsCounter, 587 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1270 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:48,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1270 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:43:48,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25596 states. [2023-04-01 11:43:49,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25596 to 25560. [2023-04-01 11:43:49,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25560 states, 17105 states have (on average 1.5118971061093247) internal successors, (25861), 17947 states have internal predecessors, (25861), 5893 states have call successors, (5893), 2269 states have call predecessors, (5893), 2561 states have return successors, (11895), 5693 states have call predecessors, (11895), 5870 states have call successors, (11895) [2023-04-01 11:43:49,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25560 states to 25560 states and 43649 transitions. [2023-04-01 11:43:49,778 INFO L78 Accepts]: Start accepts. Automaton has 25560 states and 43649 transitions. Word has length 151 [2023-04-01 11:43:49,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:49,778 INFO L495 AbstractCegarLoop]: Abstraction has 25560 states and 43649 transitions. [2023-04-01 11:43:49,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 11:43:49,779 INFO L276 IsEmpty]: Start isEmpty. Operand 25560 states and 43649 transitions. [2023-04-01 11:43:49,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2023-04-01 11:43:49,791 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:49,791 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 11:43:49,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 11:43:49,791 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:49,792 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:49,792 INFO L85 PathProgramCache]: Analyzing trace with hash -849610682, now seen corresponding path program 1 times [2023-04-01 11:43:49,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:49,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739128524] [2023-04-01 11:43:49,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:49,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:49,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:50,181 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2023-04-01 11:43:50,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:50,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739128524] [2023-04-01 11:43:50,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739128524] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:43:50,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935174985] [2023-04-01 11:43:50,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:50,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:43:50,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:43:50,185 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 11:43:50,186 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 11:43:50,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:50,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 4483 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 11:43:51,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:43:51,128 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2023-04-01 11:43:51,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:43:51,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935174985] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:51,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:43:51,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 11:43:51,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565567041] [2023-04-01 11:43:51,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:51,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:51,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:51,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:51,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:43:51,131 INFO L87 Difference]: Start difference. First operand 25560 states and 43649 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2023-04-01 11:43:52,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:52,951 INFO L93 Difference]: Finished difference Result 51572 states and 89903 transitions. [2023-04-01 11:43:52,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:52,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) Word has length 335 [2023-04-01 11:43:52,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:53,113 INFO L225 Difference]: With dead ends: 51572 [2023-04-01 11:43:53,113 INFO L226 Difference]: Without dead ends: 26075 [2023-04-01 11:43:53,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 339 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:43:53,209 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 8 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1225 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:53,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1225 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:43:53,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26075 states. [2023-04-01 11:43:55,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26075 to 25991. [2023-04-01 11:43:55,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25991 states, 17481 states have (on average 1.5047194096447571) internal successors, (26304), 18423 states have internal predecessors, (26304), 5893 states have call successors, (5893), 2269 states have call predecessors, (5893), 2616 states have return successors, (10011), 5648 states have call predecessors, (10011), 5870 states have call successors, (10011) [2023-04-01 11:43:55,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25991 states to 25991 states and 42208 transitions. [2023-04-01 11:43:55,266 INFO L78 Accepts]: Start accepts. Automaton has 25991 states and 42208 transitions. Word has length 335 [2023-04-01 11:43:55,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:43:55,267 INFO L495 AbstractCegarLoop]: Abstraction has 25991 states and 42208 transitions. [2023-04-01 11:43:55,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2023-04-01 11:43:55,267 INFO L276 IsEmpty]: Start isEmpty. Operand 25991 states and 42208 transitions. [2023-04-01 11:43:55,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-04-01 11:43:55,277 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:43:55,278 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:43:55,300 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 11:43:55,501 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,SelfDestructingSolverStorable11 [2023-04-01 11:43:55,501 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:43:55,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:43:55,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1078253743, now seen corresponding path program 1 times [2023-04-01 11:43:55,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:43:55,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57327423] [2023-04-01 11:43:55,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:55,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:43:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:56,043 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2023-04-01 11:43:56,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:43:56,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57327423] [2023-04-01 11:43:56,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57327423] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:43:56,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551528797] [2023-04-01 11:43:56,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:43:56,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:43:56,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:43:56,045 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 11:43:56,063 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 11:43:56,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:43:56,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 4484 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 11:43:56,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:43:56,903 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2023-04-01 11:43:56,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:43:56,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551528797] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:43:56,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:43:56,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 11:43:56,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311505068] [2023-04-01 11:43:56,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:43:56,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:43:56,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:43:56,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:43:56,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:43:56,906 INFO L87 Difference]: Start difference. First operand 25991 states and 42208 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2023-04-01 11:43:58,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:43:58,237 INFO L93 Difference]: Finished difference Result 52187 states and 85287 transitions. [2023-04-01 11:43:58,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:43:58,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) Word has length 336 [2023-04-01 11:43:58,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:43:58,388 INFO L225 Difference]: With dead ends: 52187 [2023-04-01 11:43:58,388 INFO L226 Difference]: Without dead ends: 26256 [2023-04-01 11:43:58,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 336 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:43:58,614 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 10 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1223 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:43:58,614 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1223 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:43:58,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26256 states. [2023-04-01 11:44:00,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26256 to 26204. [2023-04-01 11:44:00,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26204 states, 17642 states have (on average 1.5001133658315384) internal successors, (26465), 18641 states have internal predecessors, (26465), 5893 states have call successors, (5893), 2269 states have call predecessors, (5893), 2668 states have return successors, (9847), 5643 states have call predecessors, (9847), 5870 states have call successors, (9847) [2023-04-01 11:44:00,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26204 states to 26204 states and 42205 transitions. [2023-04-01 11:44:00,324 INFO L78 Accepts]: Start accepts. Automaton has 26204 states and 42205 transitions. Word has length 336 [2023-04-01 11:44:00,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:44:00,325 INFO L495 AbstractCegarLoop]: Abstraction has 26204 states and 42205 transitions. [2023-04-01 11:44:00,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (46), 2 states have call predecessors, (46), 1 states have call successors, (46) [2023-04-01 11:44:00,325 INFO L276 IsEmpty]: Start isEmpty. Operand 26204 states and 42205 transitions. [2023-04-01 11:44:00,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2023-04-01 11:44:00,334 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:44:00,335 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:44:00,350 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 11:44:00,550 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,SelfDestructingSolverStorable12 [2023-04-01 11:44:00,551 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:44:00,551 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:44:00,551 INFO L85 PathProgramCache]: Analyzing trace with hash -1973892763, now seen corresponding path program 1 times [2023-04-01 11:44:00,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:44:00,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230131916] [2023-04-01 11:44:00,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:00,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:44:00,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:00,963 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2023-04-01 11:44:00,963 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:44:00,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230131916] [2023-04-01 11:44:00,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230131916] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:44:00,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491573739] [2023-04-01 11:44:00,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:44:00,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:44:00,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:44:00,965 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 11:44:00,968 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 11:44:01,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:44:01,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 4474 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:44:01,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:44:01,750 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2023-04-01 11:44:01,751 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:44:01,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491573739] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:44:01,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:44:01,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 11:44:01,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710457179] [2023-04-01 11:44:01,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:44:01,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 11:44:01,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:44:01,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 11:44:01,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:44:01,753 INFO L87 Difference]: Start difference. First operand 26204 states and 42205 transitions. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-01 11:44:03,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:44:03,194 INFO L93 Difference]: Finished difference Result 53769 states and 89023 transitions. [2023-04-01 11:44:03,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:44:03,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 330 [2023-04-01 11:44:03,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:44:03,448 INFO L225 Difference]: With dead ends: 53769 [2023-04-01 11:44:03,448 INFO L226 Difference]: Without dead ends: 27608 [2023-04-01 11:44:03,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:44:03,534 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 213 mSDsluCounter, 1078 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 11:44:03,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1629 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 11:44:03,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27608 states.