/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:36:55,507 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:36:55,508 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:36:55,538 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:36:55,539 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:36:55,541 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:36:55,543 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:36:55,547 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:36:55,548 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:36:55,552 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:36:55,553 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:36:55,554 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:36:55,554 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:36:55,556 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:36:55,557 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:36:55,558 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:36:55,558 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:36:55,559 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:36:55,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:36:55,564 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:36:55,565 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:36:55,565 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:36:55,566 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:36:55,567 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:36:55,574 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:36:55,574 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:36:55,574 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:36:55,575 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:36:55,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:36:55,576 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:36:55,576 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:36:55,577 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:36:55,578 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:36:55,578 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:36:55,579 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:36:55,579 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:36:55,579 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:36:55,580 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:36:55,580 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:36:55,580 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:36:55,581 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:36:55,582 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 05:36:55,605 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:36:55,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:36:55,606 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:36:55,606 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:36:55,607 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:36:55,607 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:36:55,607 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:36:55,607 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:36:55,607 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:36:55,607 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:36:55,608 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:36:55,608 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:36:55,608 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:36:55,608 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:36:55,608 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:36:55,609 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:36:55,609 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:36:55,609 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:36:55,609 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:36:55,609 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:36:55,609 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:36:55,610 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:36:55,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:36:55,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:36:55,610 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:36:55,610 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:36:55,610 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:36:55,610 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:36:55,610 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:36:55,611 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:36:55,611 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:36:55,611 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:36:55,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:36:55,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:36:55,611 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:36:55,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:36:55,612 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:36:55,612 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:36:55,612 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:36:55,612 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:36:55,612 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:36:55,612 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:36:55,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:36:55,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:36:55,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:36:55,806 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:36:55,806 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:36:55,807 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c [2023-04-01 05:36:56,964 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:36:57,363 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:36:57,363 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c [2023-04-01 05:36:57,383 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47a8de986/35669f2e22df4a73bf35ca6e623272b5/FLAG59b2e3a60 [2023-04-01 05:36:57,400 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47a8de986/35669f2e22df4a73bf35ca6e623272b5 [2023-04-01 05:36:57,402 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:36:57,404 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:36:57,406 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:36:57,406 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:36:57,409 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:36:57,409 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:36:57" (1/1) ... [2023-04-01 05:36:57,410 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78ab178f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:57, skipping insertion in model container [2023-04-01 05:36:57,410 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:36:57" (1/1) ... [2023-04-01 05:36:57,416 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:36:57,466 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:36:57,664 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c[5770,5783] [2023-04-01 05:36:57,965 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:36:57,983 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:36:58,008 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product17.cil.c[5770,5783] [2023-04-01 05:36:58,103 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:36:58,129 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:36:58,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58 WrapperNode [2023-04-01 05:36:58,129 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:36:58,130 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:36:58,130 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:36:58,130 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:36:58,138 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,139 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,185 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,185 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,268 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,297 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,303 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,310 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,319 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:36:58,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:36:58,340 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:36:58,340 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:36:58,341 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (1/1) ... [2023-04-01 05:36:58,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:36:58,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:36:58,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 05:36:58,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 05:36:58,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:36:58,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:36:58,417 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:36:58,418 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:36:58,418 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:36:58,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:36:58,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:36:58,419 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:36:58,420 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:36:58,421 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:36:58,421 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:36:58,421 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:36:58,421 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:36:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:36:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:36:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:36:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:36:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:36:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:36:58,422 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:36:58,423 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:36:58,423 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:36:58,423 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:36:58,423 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:36:58,423 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:36:58,424 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:36:58,425 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:36:58,425 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:36:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:36:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:36:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:36:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:36:58,426 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:36:58,427 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:36:58,428 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:36:58,428 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:36:58,428 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:36:58,436 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:36:58,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:36:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:36:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:36:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:36:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:36:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:36:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:36:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:36:58,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:36:58,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:36:58,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:36:58,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:36:58,438 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:36:58,439 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:36:58,439 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:36:58,441 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:36:58,441 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:36:58,445 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:36:58,446 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:36:58,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:36:58,723 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:36:58,726 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:36:59,787 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:37:00,440 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:37:00,440 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:37:00,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:37:00 BoogieIcfgContainer [2023-04-01 05:37:00,443 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:37:00,445 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:37:00,445 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:37:00,448 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:37:00,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:36:57" (1/3) ... [2023-04-01 05:37:00,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79c3614d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:37:00, skipping insertion in model container [2023-04-01 05:37:00,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:36:58" (2/3) ... [2023-04-01 05:37:00,448 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79c3614d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:37:00, skipping insertion in model container [2023-04-01 05:37:00,449 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:37:00" (3/3) ... [2023-04-01 05:37:00,449 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product17.cil.c [2023-04-01 05:37:00,463 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:37:00,464 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:37:00,529 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:37:00,533 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;@649c40d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:37:00,534 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:37:00,539 INFO L276 IsEmpty]: Start isEmpty. Operand has 566 states, 331 states have (on average 1.4954682779456194) internal successors, (495), 354 states have internal predecessors, (495), 174 states have call successors, (174), 47 states have call predecessors, (174), 47 states have return successors, (174), 168 states have call predecessors, (174), 174 states have call successors, (174) [2023-04-01 05:37:00,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-01 05:37:00,550 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:00,551 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:00,551 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:00,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:00,555 INFO L85 PathProgramCache]: Analyzing trace with hash -828669516, now seen corresponding path program 1 times [2023-04-01 05:37:00,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:00,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187504692] [2023-04-01 05:37:00,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:00,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:00,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:01,578 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 05:37:01,579 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:01,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187504692] [2023-04-01 05:37:01,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187504692] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:01,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436828302] [2023-04-01 05:37:01,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:01,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:01,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:01,597 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:01,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 05:37:02,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:02,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 2626 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:02,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:02,131 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 05:37:02,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:02,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436828302] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:02,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:02,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:37:02,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899876425] [2023-04-01 05:37:02,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:02,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:02,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:02,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:02,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:02,177 INFO L87 Difference]: Start difference. First operand has 566 states, 331 states have (on average 1.4954682779456194) internal successors, (495), 354 states have internal predecessors, (495), 174 states have call successors, (174), 47 states have call predecessors, (174), 47 states have return successors, (174), 168 states have call predecessors, (174), 174 states have call successors, (174) Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 05:37:02,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:02,439 INFO L93 Difference]: Finished difference Result 1218 states and 1883 transitions. [2023-04-01 05:37:02,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:02,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 98 [2023-04-01 05:37:02,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:02,459 INFO L225 Difference]: With dead ends: 1218 [2023-04-01 05:37:02,460 INFO L226 Difference]: Without dead ends: 784 [2023-04-01 05:37:02,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:02,472 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 607 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:02,472 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 1161 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:02,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 784 states. [2023-04-01 05:37:02,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 784 to 771. [2023-04-01 05:37:02,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 495 states have (on average 1.5454545454545454) internal successors, (765), 526 states have internal predecessors, (765), 205 states have call successors, (205), 72 states have call predecessors, (205), 70 states have return successors, (207), 196 states have call predecessors, (207), 199 states have call successors, (207) [2023-04-01 05:37:02,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1177 transitions. [2023-04-01 05:37:02,557 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1177 transitions. Word has length 98 [2023-04-01 05:37:02,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:02,558 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1177 transitions. [2023-04-01 05:37:02,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 05:37:02,558 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1177 transitions. [2023-04-01 05:37:02,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-01 05:37:02,568 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:02,568 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:02,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:02,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-01 05:37:02,782 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:02,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:02,783 INFO L85 PathProgramCache]: Analyzing trace with hash -286632425, now seen corresponding path program 1 times [2023-04-01 05:37:02,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:02,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84379914] [2023-04-01 05:37:02,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:02,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:02,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:03,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:37:03,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:03,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84379914] [2023-04-01 05:37:03,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84379914] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:03,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:37:03,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 05:37:03,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081224107] [2023-04-01 05:37:03,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:03,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 05:37:03,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:03,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 05:37:03,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:37:03,185 INFO L87 Difference]: Start difference. First operand 771 states and 1177 transitions. Second operand has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 05:37:03,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:03,375 INFO L93 Difference]: Finished difference Result 1525 states and 2357 transitions. [2023-04-01 05:37:03,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 05:37:03,376 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) Word has length 99 [2023-04-01 05:37:03,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:03,384 INFO L225 Difference]: With dead ends: 1525 [2023-04-01 05:37:03,384 INFO L226 Difference]: Without dead ends: 785 [2023-04-01 05:37:03,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:37:03,390 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 33 mSDsluCounter, 3685 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 4308 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:03,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 4308 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:03,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2023-04-01 05:37:03,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 779. [2023-04-01 05:37:03,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 501 states have (on average 1.5389221556886228) internal successors, (771), 532 states have internal predecessors, (771), 205 states have call successors, (205), 72 states have call predecessors, (205), 72 states have return successors, (209), 198 states have call predecessors, (209), 199 states have call successors, (209) [2023-04-01 05:37:03,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1185 transitions. [2023-04-01 05:37:03,473 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1185 transitions. Word has length 99 [2023-04-01 05:37:03,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:03,474 INFO L495 AbstractCegarLoop]: Abstraction has 779 states and 1185 transitions. [2023-04-01 05:37:03,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (20), 4 states have call predecessors, (20), 2 states have call successors, (20) [2023-04-01 05:37:03,474 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1185 transitions. [2023-04-01 05:37:03,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-01 05:37:03,478 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:03,478 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:03,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:37:03,479 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:03,479 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:03,479 INFO L85 PathProgramCache]: Analyzing trace with hash -1037615553, now seen corresponding path program 1 times [2023-04-01 05:37:03,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:03,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163476812] [2023-04-01 05:37:03,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:03,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:03,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:03,935 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 05:37:03,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:03,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163476812] [2023-04-01 05:37:03,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163476812] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:03,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030479627] [2023-04-01 05:37:03,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:03,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:03,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:03,941 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:03,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 05:37:04,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:04,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 2648 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 05:37:04,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:04,486 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:37:04,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:04,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030479627] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:04,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:04,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 05:37:04,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731925391] [2023-04-01 05:37:04,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:04,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:04,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:04,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:04,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:37:04,488 INFO L87 Difference]: Start difference. First operand 779 states and 1185 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 05:37:04,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:04,670 INFO L93 Difference]: Finished difference Result 2197 states and 3389 transitions. [2023-04-01 05:37:04,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:04,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 103 [2023-04-01 05:37:04,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:04,678 INFO L225 Difference]: With dead ends: 2197 [2023-04-01 05:37:04,678 INFO L226 Difference]: Without dead ends: 1449 [2023-04-01 05:37:04,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:37:04,683 INFO L413 NwaCegarLoop]: 675 mSDtfsCounter, 501 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:04,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 1222 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:04,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1449 states. [2023-04-01 05:37:04,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1449 to 1424. [2023-04-01 05:37:04,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1424 states, 916 states have (on average 1.497816593886463) internal successors, (1372), 976 states have internal predecessors, (1372), 377 states have call successors, (377), 128 states have call predecessors, (377), 130 states have return successors, (403), 367 states have call predecessors, (403), 370 states have call successors, (403) [2023-04-01 05:37:04,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 2152 transitions. [2023-04-01 05:37:04,736 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 2152 transitions. Word has length 103 [2023-04-01 05:37:04,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:04,736 INFO L495 AbstractCegarLoop]: Abstraction has 1424 states and 2152 transitions. [2023-04-01 05:37:04,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 05:37:04,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 2152 transitions. [2023-04-01 05:37:04,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 05:37:04,738 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:04,738 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:04,751 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:04,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-04-01 05:37:04,949 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:04,949 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:04,949 INFO L85 PathProgramCache]: Analyzing trace with hash 626828340, now seen corresponding path program 1 times [2023-04-01 05:37:04,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:04,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255912924] [2023-04-01 05:37:04,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:04,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:04,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:05,316 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 05:37:05,317 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:05,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255912924] [2023-04-01 05:37:05,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255912924] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:05,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [554047824] [2023-04-01 05:37:05,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:05,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:05,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:05,327 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:05,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 05:37:05,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:05,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 2664 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 05:37:05,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:05,917 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:37:05,917 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:05,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [554047824] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:05,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:05,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 05:37:05,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248191958] [2023-04-01 05:37:05,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:05,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:37:05,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:05,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:37:05,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:05,919 INFO L87 Difference]: Start difference. First operand 1424 states and 2152 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 05:37:06,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:06,450 INFO L93 Difference]: Finished difference Result 2447 states and 3705 transitions. [2023-04-01 05:37:06,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:37:06,450 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 107 [2023-04-01 05:37:06,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:06,459 INFO L225 Difference]: With dead ends: 2447 [2023-04-01 05:37:06,459 INFO L226 Difference]: Without dead ends: 1582 [2023-04-01 05:37:06,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 05:37:06,466 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 562 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:06,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1872 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 05:37:06,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1582 states. [2023-04-01 05:37:06,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1582 to 1568. [2023-04-01 05:37:06,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 1032 states have (on average 1.4864341085271318) internal successors, (1534), 1094 states have internal predecessors, (1534), 395 states have call successors, (395), 136 states have call predecessors, (395), 140 states have return successors, (423), 385 states have call predecessors, (423), 388 states have call successors, (423) [2023-04-01 05:37:06,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2352 transitions. [2023-04-01 05:37:06,532 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2352 transitions. Word has length 107 [2023-04-01 05:37:06,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:06,532 INFO L495 AbstractCegarLoop]: Abstraction has 1568 states and 2352 transitions. [2023-04-01 05:37:06,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 05:37:06,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2352 transitions. [2023-04-01 05:37:06,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-04-01 05:37:06,535 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:06,535 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:06,561 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:06,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:06,745 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:06,746 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:06,746 INFO L85 PathProgramCache]: Analyzing trace with hash 555111405, now seen corresponding path program 1 times [2023-04-01 05:37:06,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:06,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318471473] [2023-04-01 05:37:06,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:06,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:06,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:07,124 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 05:37:07,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:07,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318471473] [2023-04-01 05:37:07,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318471473] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:07,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592914474] [2023-04-01 05:37:07,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:07,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:07,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:07,141 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:07,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 05:37:07,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:07,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 2653 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:37:07,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:07,604 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:37:07,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:07,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592914474] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:07,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:07,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-04-01 05:37:07,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714674161] [2023-04-01 05:37:07,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:07,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:37:07,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:07,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:37:07,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:37:07,606 INFO L87 Difference]: Start difference. First operand 1568 states and 2352 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 05:37:07,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:07,872 INFO L93 Difference]: Finished difference Result 2835 states and 4338 transitions. [2023-04-01 05:37:07,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 05:37:07,876 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 108 [2023-04-01 05:37:07,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:07,883 INFO L225 Difference]: With dead ends: 2835 [2023-04-01 05:37:07,883 INFO L226 Difference]: Without dead ends: 1568 [2023-04-01 05:37:07,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:07,888 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 276 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1717 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:07,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1717 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:37:07,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2023-04-01 05:37:08,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1568. [2023-04-01 05:37:08,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 1032 states have (on average 1.4515503875968991) internal successors, (1498), 1094 states have internal predecessors, (1498), 395 states have call successors, (395), 136 states have call predecessors, (395), 140 states have return successors, (423), 385 states have call predecessors, (423), 388 states have call successors, (423) [2023-04-01 05:37:08,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2316 transitions. [2023-04-01 05:37:08,029 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2316 transitions. Word has length 108 [2023-04-01 05:37:08,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:08,029 INFO L495 AbstractCegarLoop]: Abstraction has 1568 states and 2316 transitions. [2023-04-01 05:37:08,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 05:37:08,030 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2316 transitions. [2023-04-01 05:37:08,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-01 05:37:08,034 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:08,034 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:08,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:08,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:08,244 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:08,244 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:08,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1219225194, now seen corresponding path program 1 times [2023-04-01 05:37:08,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:08,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024831567] [2023-04-01 05:37:08,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:08,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:08,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:08,687 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 05:37:08,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:08,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024831567] [2023-04-01 05:37:08,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024831567] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:08,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486799068] [2023-04-01 05:37:08,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:08,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:08,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:08,699 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:08,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 05:37:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:09,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 2663 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 05:37:09,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:09,361 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 05:37:09,361 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:37:09,653 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 05:37:09,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486799068] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:09,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 05:37:09,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 9] total 17 [2023-04-01 05:37:09,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806199827] [2023-04-01 05:37:09,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:09,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:37:09,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:09,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:37:09,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-01 05:37:09,656 INFO L87 Difference]: Start difference. First operand 1568 states and 2316 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (29), 5 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 05:37:12,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:12,241 INFO L93 Difference]: Finished difference Result 3604 states and 5506 transitions. [2023-04-01 05:37:12,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 05:37:12,242 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (29), 5 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) Word has length 110 [2023-04-01 05:37:12,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:12,253 INFO L225 Difference]: With dead ends: 3604 [2023-04-01 05:37:12,253 INFO L226 Difference]: Without dead ends: 2740 [2023-04-01 05:37:12,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 216 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=133, Invalid=679, Unknown=0, NotChecked=0, Total=812 [2023-04-01 05:37:12,257 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 2641 mSDsluCounter, 1724 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 1242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2734 SdHoareTripleChecker+Valid, 2326 SdHoareTripleChecker+Invalid, 3708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1242 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:12,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2734 Valid, 2326 Invalid, 3708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1242 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 05:37:12,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2740 states. [2023-04-01 05:37:12,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2740 to 2687. [2023-04-01 05:37:12,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2687 states, 1821 states have (on average 1.4634816035145524) internal successors, (2665), 1919 states have internal predecessors, (2665), 630 states have call successors, (630), 218 states have call predecessors, (630), 235 states have return successors, (757), 621 states have call predecessors, (757), 622 states have call successors, (757) [2023-04-01 05:37:12,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2687 states to 2687 states and 4052 transitions. [2023-04-01 05:37:12,360 INFO L78 Accepts]: Start accepts. Automaton has 2687 states and 4052 transitions. Word has length 110 [2023-04-01 05:37:12,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:12,361 INFO L495 AbstractCegarLoop]: Abstraction has 2687 states and 4052 transitions. [2023-04-01 05:37:12,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (29), 5 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 05:37:12,361 INFO L276 IsEmpty]: Start isEmpty. Operand 2687 states and 4052 transitions. [2023-04-01 05:37:12,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-04-01 05:37:12,363 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:12,363 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:12,386 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 05:37:12,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:12,572 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:12,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:12,572 INFO L85 PathProgramCache]: Analyzing trace with hash 197586975, now seen corresponding path program 1 times [2023-04-01 05:37:12,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:12,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679111379] [2023-04-01 05:37:12,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:12,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:12,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:12,838 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 05:37:12,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:12,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679111379] [2023-04-01 05:37:12,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679111379] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:12,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [115379613] [2023-04-01 05:37:12,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:12,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:12,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:12,839 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:12,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 05:37:13,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:13,341 INFO L262 TraceCheckSpWp]: Trace formula consists of 2664 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:13,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:13,393 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:37:13,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:13,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [115379613] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:13,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:13,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 05:37:13,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967851230] [2023-04-01 05:37:13,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:13,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:13,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:13,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:13,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:37:13,395 INFO L87 Difference]: Start difference. First operand 2687 states and 4052 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 05:37:13,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:13,692 INFO L93 Difference]: Finished difference Result 6598 states and 10153 transitions. [2023-04-01 05:37:13,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:13,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 111 [2023-04-01 05:37:13,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:13,717 INFO L225 Difference]: With dead ends: 6598 [2023-04-01 05:37:13,718 INFO L226 Difference]: Without dead ends: 3942 [2023-04-01 05:37:13,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:37:13,733 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 495 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:13,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1458 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:13,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3942 states. [2023-04-01 05:37:13,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3942 to 3853. [2023-04-01 05:37:13,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3853 states, 2627 states have (on average 1.4663113818043396) internal successors, (3852), 2770 states have internal predecessors, (3852), 895 states have call successors, (895), 304 states have call predecessors, (895), 330 states have return successors, (1091), 886 states have call predecessors, (1091), 887 states have call successors, (1091) [2023-04-01 05:37:13,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3853 states to 3853 states and 5838 transitions. [2023-04-01 05:37:13,907 INFO L78 Accepts]: Start accepts. Automaton has 3853 states and 5838 transitions. Word has length 111 [2023-04-01 05:37:13,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:13,909 INFO L495 AbstractCegarLoop]: Abstraction has 3853 states and 5838 transitions. [2023-04-01 05:37:13,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 05:37:13,909 INFO L276 IsEmpty]: Start isEmpty. Operand 3853 states and 5838 transitions. [2023-04-01 05:37:13,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-01 05:37:13,911 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:13,911 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:13,963 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 05:37:14,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:14,119 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:14,119 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:14,120 INFO L85 PathProgramCache]: Analyzing trace with hash 845846588, now seen corresponding path program 1 times [2023-04-01 05:37:14,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:14,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482258610] [2023-04-01 05:37:14,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:14,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:14,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:14,520 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 05:37:14,520 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:14,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482258610] [2023-04-01 05:37:14,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482258610] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:14,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483518043] [2023-04-01 05:37:14,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:14,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:14,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:14,535 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:14,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 05:37:14,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:14,948 INFO L262 TraceCheckSpWp]: Trace formula consists of 2653 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 05:37:14,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:15,014 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 05:37:15,014 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:15,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483518043] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:15,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:15,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 05:37:15,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867733684] [2023-04-01 05:37:15,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:15,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:15,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:15,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:15,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:15,015 INFO L87 Difference]: Start difference. First operand 3853 states and 5838 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 05:37:15,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:15,250 INFO L93 Difference]: Finished difference Result 8951 states and 13769 transitions. [2023-04-01 05:37:15,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:15,251 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 110 [2023-04-01 05:37:15,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:15,275 INFO L225 Difference]: With dead ends: 8951 [2023-04-01 05:37:15,275 INFO L226 Difference]: Without dead ends: 5129 [2023-04-01 05:37:15,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:15,289 INFO L413 NwaCegarLoop]: 732 mSDtfsCounter, 571 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 571 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:15,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [571 Valid, 1234 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:15,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5129 states. [2023-04-01 05:37:15,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5129 to 3859. [2023-04-01 05:37:15,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 2630 states have (on average 1.4634980988593156) internal successors, (3849), 2773 states have internal predecessors, (3849), 895 states have call successors, (895), 307 states have call predecessors, (895), 333 states have return successors, (1081), 886 states have call predecessors, (1081), 887 states have call successors, (1081) [2023-04-01 05:37:15,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5825 transitions. [2023-04-01 05:37:15,587 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5825 transitions. Word has length 110 [2023-04-01 05:37:15,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:15,587 INFO L495 AbstractCegarLoop]: Abstraction has 3859 states and 5825 transitions. [2023-04-01 05:37:15,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 05:37:15,588 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5825 transitions. [2023-04-01 05:37:15,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-04-01 05:37:15,590 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:15,590 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:15,615 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-04-01 05:37:15,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:15,799 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:15,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:15,800 INFO L85 PathProgramCache]: Analyzing trace with hash 372193163, now seen corresponding path program 1 times [2023-04-01 05:37:15,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:15,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941176548] [2023-04-01 05:37:15,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:15,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:15,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:16,151 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 05:37:16,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:16,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941176548] [2023-04-01 05:37:16,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941176548] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:16,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765151861] [2023-04-01 05:37:16,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:16,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:16,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:16,153 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:16,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 05:37:16,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:16,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 2665 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 05:37:16,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:16,690 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 05:37:16,690 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:16,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765151861] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:16,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:16,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-04-01 05:37:16,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266246151] [2023-04-01 05:37:16,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:16,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:37:16,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:16,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:37:16,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:37:16,696 INFO L87 Difference]: Start difference. First operand 3859 states and 5825 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 05:37:17,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:17,753 INFO L93 Difference]: Finished difference Result 7391 states and 11205 transitions. [2023-04-01 05:37:17,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:37:17,753 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 111 [2023-04-01 05:37:17,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:17,773 INFO L225 Difference]: With dead ends: 7391 [2023-04-01 05:37:17,773 INFO L226 Difference]: Without dead ends: 3563 [2023-04-01 05:37:17,788 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-01 05:37:17,790 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 496 mSDsluCounter, 1251 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 1928 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:17,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 1928 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 967 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 05:37:17,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3563 states. [2023-04-01 05:37:18,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3563 to 3554. [2023-04-01 05:37:18,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3554 states, 2430 states have (on average 1.4621399176954732) internal successors, (3553), 2559 states have internal predecessors, (3553), 817 states have call successors, (817), 284 states have call predecessors, (817), 306 states have return successors, (985), 806 states have call predecessors, (985), 809 states have call successors, (985) [2023-04-01 05:37:18,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3554 states to 3554 states and 5355 transitions. [2023-04-01 05:37:18,042 INFO L78 Accepts]: Start accepts. Automaton has 3554 states and 5355 transitions. Word has length 111 [2023-04-01 05:37:18,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:18,043 INFO L495 AbstractCegarLoop]: Abstraction has 3554 states and 5355 transitions. [2023-04-01 05:37:18,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 05:37:18,043 INFO L276 IsEmpty]: Start isEmpty. Operand 3554 states and 5355 transitions. [2023-04-01 05:37:18,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-01 05:37:18,045 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:18,046 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:18,067 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:18,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-04-01 05:37:18,256 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:18,257 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:18,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1408116097, now seen corresponding path program 1 times [2023-04-01 05:37:18,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:18,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657614812] [2023-04-01 05:37:18,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:18,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:18,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:18,580 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 05:37:18,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:18,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657614812] [2023-04-01 05:37:18,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657614812] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:18,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230982746] [2023-04-01 05:37:18,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:18,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:18,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:18,586 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:18,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 05:37:18,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:19,010 INFO L262 TraceCheckSpWp]: Trace formula consists of 2680 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 05:37:19,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:19,113 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 05:37:19,113 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:19,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230982746] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:19,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:19,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 05:37:19,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982614912] [2023-04-01 05:37:19,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:19,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:37:19,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:19,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:37:19,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:19,116 INFO L87 Difference]: Start difference. First operand 3554 states and 5355 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-01 05:37:19,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:19,624 INFO L93 Difference]: Finished difference Result 6442 states and 9754 transitions. [2023-04-01 05:37:19,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:37:19,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 114 [2023-04-01 05:37:19,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:19,649 INFO L225 Difference]: With dead ends: 6442 [2023-04-01 05:37:19,649 INFO L226 Difference]: Without dead ends: 3575 [2023-04-01 05:37:19,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:37:19,661 INFO L413 NwaCegarLoop]: 742 mSDtfsCounter, 437 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:19,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 2626 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 05:37:19,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3575 states. [2023-04-01 05:37:19,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3575 to 3558. [2023-04-01 05:37:19,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 2430 states have (on average 1.4621399176954732) internal successors, (3553), 2563 states have internal predecessors, (3553), 821 states have call successors, (821), 284 states have call predecessors, (821), 306 states have return successors, (989), 806 states have call predecessors, (989), 813 states have call successors, (989) [2023-04-01 05:37:19,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 5363 transitions. [2023-04-01 05:37:19,870 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 5363 transitions. Word has length 114 [2023-04-01 05:37:19,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:19,870 INFO L495 AbstractCegarLoop]: Abstraction has 3558 states and 5363 transitions. [2023-04-01 05:37:19,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-01 05:37:19,870 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 5363 transitions. [2023-04-01 05:37:19,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-01 05:37:19,873 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:19,873 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:19,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:20,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 05:37:20,083 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:20,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:20,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1642911508, now seen corresponding path program 1 times [2023-04-01 05:37:20,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:20,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492495204] [2023-04-01 05:37:20,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:20,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:20,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:20,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 05:37:20,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:20,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492495204] [2023-04-01 05:37:20,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492495204] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:20,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718521313] [2023-04-01 05:37:20,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:20,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:20,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:20,401 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:20,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 05:37:20,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:20,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 2752 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 05:37:20,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:20,972 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 05:37:20,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:20,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718521313] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:20,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:20,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 05:37:20,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912652036] [2023-04-01 05:37:20,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:20,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:37:20,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:20,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:37:20,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:20,974 INFO L87 Difference]: Start difference. First operand 3558 states and 5363 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:37:21,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:21,200 INFO L93 Difference]: Finished difference Result 6677 states and 10242 transitions. [2023-04-01 05:37:21,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:37:21,201 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 134 [2023-04-01 05:37:21,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:21,217 INFO L225 Difference]: With dead ends: 6677 [2023-04-01 05:37:21,217 INFO L226 Difference]: Without dead ends: 3667 [2023-04-01 05:37:21,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:21,231 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 2 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2423 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:21,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2423 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:21,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3667 states. [2023-04-01 05:37:21,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3667 to 3632. [2023-04-01 05:37:21,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3632 states, 2474 states have (on average 1.45392077607114) internal successors, (3597), 2622 states have internal predecessors, (3597), 829 states have call successors, (829), 284 states have call predecessors, (829), 328 states have return successors, (1089), 821 states have call predecessors, (1089), 821 states have call successors, (1089) [2023-04-01 05:37:21,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3632 states to 3632 states and 5515 transitions. [2023-04-01 05:37:21,443 INFO L78 Accepts]: Start accepts. Automaton has 3632 states and 5515 transitions. Word has length 134 [2023-04-01 05:37:21,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:21,444 INFO L495 AbstractCegarLoop]: Abstraction has 3632 states and 5515 transitions. [2023-04-01 05:37:21,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 05:37:21,445 INFO L276 IsEmpty]: Start isEmpty. Operand 3632 states and 5515 transitions. [2023-04-01 05:37:21,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-01 05:37:21,450 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:21,450 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:21,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:21,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-01 05:37:21,659 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:21,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:21,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1506632528, now seen corresponding path program 1 times [2023-04-01 05:37:21,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:21,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193708548] [2023-04-01 05:37:21,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:21,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:21,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:21,967 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 05:37:21,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:21,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193708548] [2023-04-01 05:37:21,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193708548] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:21,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931193793] [2023-04-01 05:37:21,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:21,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:21,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:21,981 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:21,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 05:37:22,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:22,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 2814 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:37:22,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:22,491 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-01 05:37:22,492 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:22,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931193793] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:22,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:22,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-04-01 05:37:22,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73704840] [2023-04-01 05:37:22,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:22,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:37:22,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:22,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:37:22,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:37:22,494 INFO L87 Difference]: Start difference. First operand 3632 states and 5515 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2023-04-01 05:37:22,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:22,787 INFO L93 Difference]: Finished difference Result 7459 states and 11558 transitions. [2023-04-01 05:37:22,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 05:37:22,788 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 165 [2023-04-01 05:37:22,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:22,803 INFO L225 Difference]: With dead ends: 7459 [2023-04-01 05:37:22,804 INFO L226 Difference]: Without dead ends: 3632 [2023-04-01 05:37:22,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:22,814 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 191 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:22,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 1730 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:22,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3632 states. [2023-04-01 05:37:23,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3632 to 3632. [2023-04-01 05:37:23,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3632 states, 2474 states have (on average 1.4191592562651576) internal successors, (3511), 2622 states have internal predecessors, (3511), 829 states have call successors, (829), 284 states have call predecessors, (829), 328 states have return successors, (1089), 821 states have call predecessors, (1089), 821 states have call successors, (1089) [2023-04-01 05:37:23,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3632 states to 3632 states and 5429 transitions. [2023-04-01 05:37:23,071 INFO L78 Accepts]: Start accepts. Automaton has 3632 states and 5429 transitions. Word has length 165 [2023-04-01 05:37:23,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:23,072 INFO L495 AbstractCegarLoop]: Abstraction has 3632 states and 5429 transitions. [2023-04-01 05:37:23,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2023-04-01 05:37:23,072 INFO L276 IsEmpty]: Start isEmpty. Operand 3632 states and 5429 transitions. [2023-04-01 05:37:23,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-01 05:37:23,079 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:23,079 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:23,096 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:23,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 05:37:23,290 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:23,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:23,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1526477773, now seen corresponding path program 1 times [2023-04-01 05:37:23,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:23,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3303195] [2023-04-01 05:37:23,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:23,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:23,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:23,703 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-04-01 05:37:23,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:23,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3303195] [2023-04-01 05:37:23,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3303195] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:23,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1018404826] [2023-04-01 05:37:23,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:23,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:23,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:23,705 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:23,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 05:37:24,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:24,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 3013 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 05:37:24,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:24,397 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 05:37:24,398 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:24,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1018404826] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:24,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:24,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13] total 20 [2023-04-01 05:37:24,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787070601] [2023-04-01 05:37:24,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:24,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:37:24,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:24,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:37:24,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2023-04-01 05:37:24,400 INFO L87 Difference]: Start difference. First operand 3632 states and 5429 transitions. Second operand has 9 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 5 states have call successors, (39), 4 states have call predecessors, (39), 6 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2023-04-01 05:37:27,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:27,973 INFO L93 Difference]: Finished difference Result 9524 states and 14449 transitions. [2023-04-01 05:37:27,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 05:37:27,974 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 5 states have call successors, (39), 4 states have call predecessors, (39), 6 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) Word has length 166 [2023-04-01 05:37:27,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:28,017 INFO L225 Difference]: With dead ends: 9524 [2023-04-01 05:37:28,033 INFO L226 Difference]: Without dead ends: 5923 [2023-04-01 05:37:28,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=982, Unknown=0, NotChecked=0, Total=1122 [2023-04-01 05:37:28,046 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 2117 mSDsluCounter, 737 mSDsCounter, 0 mSdLazyCounter, 6419 mSolverCounterSat, 1010 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2210 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 7429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1010 IncrementalHoareTripleChecker+Valid, 6419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:28,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2210 Valid, 975 Invalid, 7429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1010 Valid, 6419 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 05:37:28,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5923 states. [2023-04-01 05:37:28,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5923 to 5673. [2023-04-01 05:37:28,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5673 states, 3887 states have (on average 1.4201183431952662) internal successors, (5520), 4105 states have internal predecessors, (5520), 1273 states have call successors, (1273), 444 states have call predecessors, (1273), 512 states have return successors, (1705), 1267 states have call predecessors, (1705), 1263 states have call successors, (1705) [2023-04-01 05:37:28,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5673 states to 5673 states and 8498 transitions. [2023-04-01 05:37:28,300 INFO L78 Accepts]: Start accepts. Automaton has 5673 states and 8498 transitions. Word has length 166 [2023-04-01 05:37:28,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:28,300 INFO L495 AbstractCegarLoop]: Abstraction has 5673 states and 8498 transitions. [2023-04-01 05:37:28,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 5 states have call successors, (39), 4 states have call predecessors, (39), 6 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2023-04-01 05:37:28,301 INFO L276 IsEmpty]: Start isEmpty. Operand 5673 states and 8498 transitions. [2023-04-01 05:37:28,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-01 05:37:28,306 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:28,306 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:28,319 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:28,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 05:37:28,515 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:28,515 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:28,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1538465558, now seen corresponding path program 1 times [2023-04-01 05:37:28,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:28,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547613135] [2023-04-01 05:37:28,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:28,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:28,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:28,827 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-01 05:37:28,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:28,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547613135] [2023-04-01 05:37:28,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547613135] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:28,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891729434] [2023-04-01 05:37:28,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:28,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:28,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:28,829 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:28,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-01 05:37:29,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:29,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 3024 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:37:29,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:29,353 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 05:37:29,353 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:37:29,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891729434] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:37:29,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:37:29,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 05:37:29,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398362257] [2023-04-01 05:37:29,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:37:29,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:37:29,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:37:29,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:37:29,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:29,356 INFO L87 Difference]: Start difference. First operand 5673 states and 8498 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-01 05:37:29,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:37:29,849 INFO L93 Difference]: Finished difference Result 13583 states and 20708 transitions. [2023-04-01 05:37:29,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:37:29,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 167 [2023-04-01 05:37:29,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:37:29,916 INFO L225 Difference]: With dead ends: 13583 [2023-04-01 05:37:29,916 INFO L226 Difference]: Without dead ends: 7941 [2023-04-01 05:37:29,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 05:37:29,940 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 484 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:37:29,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 1368 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:37:29,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7941 states. [2023-04-01 05:37:30,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7941 to 7803. [2023-04-01 05:37:30,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7803 states, 5363 states have (on average 1.4221517807197464) internal successors, (7627), 5674 states have internal predecessors, (7627), 1743 states have call successors, (1743), 594 states have call predecessors, (1743), 696 states have return successors, (2356), 1738 states have call predecessors, (2356), 1733 states have call successors, (2356) [2023-04-01 05:37:30,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7803 states to 7803 states and 11726 transitions. [2023-04-01 05:37:30,516 INFO L78 Accepts]: Start accepts. Automaton has 7803 states and 11726 transitions. Word has length 167 [2023-04-01 05:37:30,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:37:30,516 INFO L495 AbstractCegarLoop]: Abstraction has 7803 states and 11726 transitions. [2023-04-01 05:37:30,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-01 05:37:30,516 INFO L276 IsEmpty]: Start isEmpty. Operand 7803 states and 11726 transitions. [2023-04-01 05:37:30,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-04-01 05:37:30,523 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:37:30,523 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:37:30,535 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-04-01 05:37:30,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 05:37:30,737 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:37:30,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:37:30,737 INFO L85 PathProgramCache]: Analyzing trace with hash 537890880, now seen corresponding path program 1 times [2023-04-01 05:37:30,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:37:30,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211593289] [2023-04-01 05:37:30,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:30,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:37:30,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:31,080 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 05:37:31,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:37:31,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211593289] [2023-04-01 05:37:31,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211593289] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:37:31,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069805475] [2023-04-01 05:37:31,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:37:31,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:37:31,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:37:31,085 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:37:31,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-04-01 05:37:31,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:37:31,528 INFO L262 TraceCheckSpWp]: Trace formula consists of 2818 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 05:37:31,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:37:31,700 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:37:31,700 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:37:32,443 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 05:37:32,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069805475] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:37:32,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1948537469] [2023-04-01 05:37:32,481 INFO L159 IcfgInterpreter]: Started Sifa with 150 locations of interest [2023-04-01 05:37:32,481 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:37:32,483 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:37:32,487 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:37:32,487 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:37:35,092 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 172 for LOIs [2023-04-01 05:37:35,532 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 223 for LOIs [2023-04-01 05:37:37,822 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 223 for LOIs [2023-04-01 05:37:38,198 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 223 for LOIs [2023-04-01 05:37:42,549 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 123071 conjuctions. This might take some time...