/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 11:39:23,003 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 11:39:23,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 11:39:23,047 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 11:39:23,047 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 11:39:23,050 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 11:39:23,054 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 11:39:23,056 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 11:39:23,057 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 11:39:23,063 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 11:39:23,063 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 11:39:23,064 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 11:39:23,064 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 11:39:23,065 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 11:39:23,066 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 11:39:23,066 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 11:39:23,068 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 11:39:23,069 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 11:39:23,071 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 11:39:23,077 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 11:39:23,078 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 11:39:23,080 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 11:39:23,082 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 11:39:23,083 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 11:39:23,088 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 11:39:23,088 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 11:39:23,088 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 11:39:23,090 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 11:39:23,090 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 11:39:23,091 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 11:39:23,091 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 11:39:23,091 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 11:39:23,093 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 11:39:23,093 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 11:39:23,094 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 11:39:23,094 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 11:39:23,094 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 11:39:23,095 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 11:39:23,095 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 11:39:23,095 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 11:39:23,096 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 11:39:23,097 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 11:39:23,127 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 11:39:23,128 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 11:39:23,128 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 11:39:23,128 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 11:39:23,129 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 11:39:23,129 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 11:39:23,129 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 11:39:23,129 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 11:39:23,130 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 11:39:23,130 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 11:39:23,130 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 11:39:23,131 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 11:39:23,131 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 11:39:23,131 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 11:39:23,131 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 11:39:23,131 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 11:39:23,131 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 11:39:23,131 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 11:39:23,132 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 11:39:23,132 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 11:39:23,132 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 11:39:23,132 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 11:39:23,132 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 11:39:23,132 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 11:39:23,132 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 11:39:23,133 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 11:39:23,133 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 11:39:23,133 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 11:39:23,133 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 11:39:23,133 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 11:39:23,133 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 11:39:23,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 11:39:23,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:39:23,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 11:39:23,134 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 11:39:23,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 11:39:23,134 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 11:39:23,134 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 11:39:23,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 11:39:23,134 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 11:39:23,135 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 11:39:23,135 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 11:39:23,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 11:39:23,351 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 11:39:23,354 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 11:39:23,355 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 11:39:23,356 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 11:39:23,357 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c [2023-04-01 11:39:24,484 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 11:39:24,789 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 11:39:24,790 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c [2023-04-01 11:39:24,821 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a1b9de38/f2ecf455f66649acb997b9682e460623/FLAG8e39dcba0 [2023-04-01 11:39:24,837 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1a1b9de38/f2ecf455f66649acb997b9682e460623 [2023-04-01 11:39:24,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 11:39:24,842 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 11:39:24,844 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 11:39:24,844 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 11:39:24,847 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 11:39:24,847 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:39:24" (1/1) ... [2023-04-01 11:39:24,849 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21a74058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:24, skipping insertion in model container [2023-04-01 11:39:24,849 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:39:24" (1/1) ... [2023-04-01 11:39:24,855 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 11:39:24,918 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 11:39:25,298 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_spec1_product21.cil.c[66510,66523] [2023-04-01 11:39:25,314 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:39:25,326 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 11:39:25,434 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_spec1_product21.cil.c[66510,66523] [2023-04-01 11:39:25,439 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:39:25,460 INFO L208 MainTranslator]: Completed translation [2023-04-01 11:39:25,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25 WrapperNode [2023-04-01 11:39:25,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 11:39:25,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 11:39:25,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 11:39:25,462 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 11:39:25,472 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,472 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,494 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,494 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,533 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,571 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,579 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,586 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,614 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 11:39:25,615 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 11:39:25,615 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 11:39:25,616 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 11:39:25,616 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (1/1) ... [2023-04-01 11:39:25,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:39:25,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:39:25,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 11:39:25,666 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 11:39:25,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 11:39:25,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 11:39:25,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 11:39:25,727 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 11:39:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 11:39:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 11:39:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 11:39:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 11:39:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 11:39:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 11:39:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 11:39:25,728 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 11:39:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 11:39:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 11:39:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 11:39:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 11:39:25,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 11:39:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 11:39:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 11:39:25,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 11:39:25,758 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 11:39:25,758 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 11:39:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 11:39:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 11:39:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 11:39:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 11:39:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 11:39:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 11:39:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 11:39:25,761 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 11:39:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 11:39:25,763 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__2 [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__3 [2023-04-01 11:39:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__4 [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 11:39:25,765 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 11:39:25,766 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 11:39:25,767 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 11:39:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 11:39:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 11:39:25,773 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__3 [2023-04-01 11:39:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 11:39:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 11:39:25,774 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 11:39:25,775 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 11:39:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 11:39:25,777 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 11:39:25,782 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 11:39:25,782 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 11:39:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 11:39:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 11:39:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 11:39:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 11:39:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 11:39:25,783 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__4 [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 11:39:25,784 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 11:39:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 11:39:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 11:39:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 11:39:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 11:39:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 11:39:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 11:39:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 11:39:25,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__2 [2023-04-01 11:39:25,786 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 11:39:25,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 11:39:25,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 11:39:25,787 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 11:39:26,052 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 11:39:26,055 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 11:39:27,277 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 11:39:28,146 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 11:39:28,146 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 11:39:28,151 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:39:28 BoogieIcfgContainer [2023-04-01 11:39:28,151 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 11:39:28,153 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 11:39:28,154 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 11:39:28,156 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 11:39:28,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:39:24" (1/3) ... [2023-04-01 11:39:28,157 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f9e59a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:39:28, skipping insertion in model container [2023-04-01 11:39:28,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:39:25" (2/3) ... [2023-04-01 11:39:28,158 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f9e59a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:39:28, skipping insertion in model container [2023-04-01 11:39:28,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:39:28" (3/3) ... [2023-04-01 11:39:28,159 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product21.cil.c [2023-04-01 11:39:28,175 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 11:39:28,176 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 11:39:28,248 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 11:39:28,255 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;@3700ace2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 11:39:28,255 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 11:39:28,264 INFO L276 IsEmpty]: Start isEmpty. Operand has 568 states, 332 states have (on average 1.4909638554216869) internal successors, (495), 359 states have internal predecessors, (495), 173 states have call successors, (173), 50 states have call predecessors, (173), 50 states have return successors, (173), 164 states have call predecessors, (173), 173 states have call successors, (173) [2023-04-01 11:39:28,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-01 11:39:28,294 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:28,296 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:28,297 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:28,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:28,302 INFO L85 PathProgramCache]: Analyzing trace with hash 399716586, now seen corresponding path program 1 times [2023-04-01 11:39:28,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:28,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101331628] [2023-04-01 11:39:28,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:28,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:28,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:28,967 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:28,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:28,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101331628] [2023-04-01 11:39:28,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101331628] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:28,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:28,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 11:39:28,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435216320] [2023-04-01 11:39:28,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:28,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 11:39:28,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:29,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 11:39:29,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:39:29,022 INFO L87 Difference]: Start difference. First operand has 568 states, 332 states have (on average 1.4909638554216869) internal successors, (495), 359 states have internal predecessors, (495), 173 states have call successors, (173), 50 states have call predecessors, (173), 50 states have return successors, (173), 164 states have call predecessors, (173), 173 states have call successors, (173) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2023-04-01 11:39:29,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:29,196 INFO L93 Difference]: Finished difference Result 477 states and 709 transitions. [2023-04-01 11:39:29,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 11:39:29,198 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 129 [2023-04-01 11:39:29,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:29,213 INFO L225 Difference]: With dead ends: 477 [2023-04-01 11:39:29,214 INFO L226 Difference]: Without dead ends: 443 [2023-04-01 11:39:29,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:39:29,220 INFO L413 NwaCegarLoop]: 630 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:29,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 630 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:39:29,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-04-01 11:39:29,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2023-04-01 11:39:29,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 279 states have (on average 1.5268817204301075) internal successors, (426), 298 states have internal predecessors, (426), 120 states have call successors, (120), 47 states have call predecessors, (120), 43 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2023-04-01 11:39:29,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 658 transitions. [2023-04-01 11:39:29,301 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 658 transitions. Word has length 129 [2023-04-01 11:39:29,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:29,303 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 658 transitions. [2023-04-01 11:39:29,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2023-04-01 11:39:29,305 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 658 transitions. [2023-04-01 11:39:29,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-01 11:39:29,313 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:29,313 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:29,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 11:39:29,314 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:29,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:29,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1522381046, now seen corresponding path program 1 times [2023-04-01 11:39:29,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:29,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023419947] [2023-04-01 11:39:29,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:29,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:29,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:30,171 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:30,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:30,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023419947] [2023-04-01 11:39:30,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023419947] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:30,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:30,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 11:39:30,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207033065] [2023-04-01 11:39:30,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:30,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 11:39:30,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:30,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 11:39:30,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:39:30,180 INFO L87 Difference]: Start difference. First operand 443 states and 658 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 6 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) [2023-04-01 11:39:33,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:33,604 INFO L93 Difference]: Finished difference Result 1368 states and 2097 transitions. [2023-04-01 11:39:33,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 11:39:33,605 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 6 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) Word has length 130 [2023-04-01 11:39:33,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:33,619 INFO L225 Difference]: With dead ends: 1368 [2023-04-01 11:39:33,619 INFO L226 Difference]: Without dead ends: 978 [2023-04-01 11:39:33,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-04-01 11:39:33,632 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 1800 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 5242 mSolverCounterSat, 580 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1874 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 5822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 580 IncrementalHoareTripleChecker+Valid, 5242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:33,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1874 Valid, 907 Invalid, 5822 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [580 Valid, 5242 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 11:39:33,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2023-04-01 11:39:33,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 946. [2023-04-01 11:39:33,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 946 states, 628 states have (on average 1.5589171974522293) internal successors, (979), 659 states have internal predecessors, (979), 234 states have call successors, (234), 82 states have call predecessors, (234), 83 states have return successors, (238), 228 states have call predecessors, (238), 226 states have call successors, (238) [2023-04-01 11:39:33,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1451 transitions. [2023-04-01 11:39:33,746 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1451 transitions. Word has length 130 [2023-04-01 11:39:33,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:33,747 INFO L495 AbstractCegarLoop]: Abstraction has 946 states and 1451 transitions. [2023-04-01 11:39:33,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 6 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (26), 7 states have call predecessors, (26), 5 states have call successors, (26) [2023-04-01 11:39:33,747 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1451 transitions. [2023-04-01 11:39:33,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-01 11:39:33,755 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:33,756 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:33,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 11:39:33,756 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:33,756 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:33,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1437547869, now seen corresponding path program 1 times [2023-04-01 11:39:33,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:33,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015629951] [2023-04-01 11:39:33,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:33,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:33,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:34,260 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:34,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:34,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015629951] [2023-04-01 11:39:34,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015629951] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:34,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:34,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 11:39:34,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539015984] [2023-04-01 11:39:34,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:34,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 11:39:34,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:34,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 11:39:34,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:39:34,264 INFO L87 Difference]: Start difference. First operand 946 states and 1451 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:39:34,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:34,460 INFO L93 Difference]: Finished difference Result 1508 states and 2329 transitions. [2023-04-01 11:39:34,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 11:39:34,460 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) Word has length 135 [2023-04-01 11:39:34,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:34,468 INFO L225 Difference]: With dead ends: 1508 [2023-04-01 11:39:34,468 INFO L226 Difference]: Without dead ends: 983 [2023-04-01 11:39:34,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:39:34,476 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 6 mSDsluCounter, 3098 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3727 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:34,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3727 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:39:34,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2023-04-01 11:39:34,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 967. [2023-04-01 11:39:34,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 643 states have (on average 1.5458786936236393) internal successors, (994), 674 states have internal predecessors, (994), 234 states have call successors, (234), 82 states have call predecessors, (234), 89 states have return successors, (253), 234 states have call predecessors, (253), 226 states have call successors, (253) [2023-04-01 11:39:34,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1481 transitions. [2023-04-01 11:39:34,539 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1481 transitions. Word has length 135 [2023-04-01 11:39:34,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:34,540 INFO L495 AbstractCegarLoop]: Abstraction has 967 states and 1481 transitions. [2023-04-01 11:39:34,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:39:34,540 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1481 transitions. [2023-04-01 11:39:34,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-01 11:39:34,542 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:34,543 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:34,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 11:39:34,543 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:34,543 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:34,543 INFO L85 PathProgramCache]: Analyzing trace with hash 325137708, now seen corresponding path program 1 times [2023-04-01 11:39:34,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:34,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007305164] [2023-04-01 11:39:34,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:34,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:34,948 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:34,948 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:34,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007305164] [2023-04-01 11:39:34,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007305164] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:34,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:34,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 11:39:34,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155865617] [2023-04-01 11:39:34,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:34,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 11:39:34,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:34,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 11:39:34,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:39:34,951 INFO L87 Difference]: Start difference. First operand 967 states and 1481 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:39:35,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:35,170 INFO L93 Difference]: Finished difference Result 1537 states and 2367 transitions. [2023-04-01 11:39:35,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 11:39:35,171 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) Word has length 134 [2023-04-01 11:39:35,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:35,178 INFO L225 Difference]: With dead ends: 1537 [2023-04-01 11:39:35,178 INFO L226 Difference]: Without dead ends: 998 [2023-04-01 11:39:35,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:39:35,186 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 6 mSDsluCounter, 3094 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3722 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:35,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3722 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:39:35,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 998 states. [2023-04-01 11:39:35,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 998 to 970. [2023-04-01 11:39:35,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 646 states have (on average 1.543343653250774) internal successors, (997), 674 states have internal predecessors, (997), 234 states have call successors, (234), 82 states have call predecessors, (234), 89 states have return successors, (253), 237 states have call predecessors, (253), 226 states have call successors, (253) [2023-04-01 11:39:35,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1484 transitions. [2023-04-01 11:39:35,261 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1484 transitions. Word has length 134 [2023-04-01 11:39:35,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:35,261 INFO L495 AbstractCegarLoop]: Abstraction has 970 states and 1484 transitions. [2023-04-01 11:39:35,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 5 states have internal predecessors, (65), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:39:35,262 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1484 transitions. [2023-04-01 11:39:35,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-01 11:39:35,265 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:35,265 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:35,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 11:39:35,266 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:35,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:35,266 INFO L85 PathProgramCache]: Analyzing trace with hash -29073603, now seen corresponding path program 1 times [2023-04-01 11:39:35,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:35,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116098838] [2023-04-01 11:39:35,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:35,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:35,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:35,634 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:35,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:35,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116098838] [2023-04-01 11:39:35,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116098838] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:35,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:35,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 11:39:35,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963100746] [2023-04-01 11:39:35,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:35,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 11:39:35,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:35,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 11:39:35,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:39:35,636 INFO L87 Difference]: Start difference. First operand 970 states and 1484 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:39:35,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:35,825 INFO L93 Difference]: Finished difference Result 1542 states and 2372 transitions. [2023-04-01 11:39:35,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 11:39:35,825 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) Word has length 135 [2023-04-01 11:39:35,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:35,831 INFO L225 Difference]: With dead ends: 1542 [2023-04-01 11:39:35,832 INFO L226 Difference]: Without dead ends: 1001 [2023-04-01 11:39:35,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:39:35,838 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 7 mSDsluCounter, 3083 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3708 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:35,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3708 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:39:35,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2023-04-01 11:39:35,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 973. [2023-04-01 11:39:35,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 973 states, 649 states have (on average 1.5408320493066257) internal successors, (1000), 674 states have internal predecessors, (1000), 234 states have call successors, (234), 82 states have call predecessors, (234), 89 states have return successors, (253), 240 states have call predecessors, (253), 226 states have call successors, (253) [2023-04-01 11:39:35,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1487 transitions. [2023-04-01 11:39:35,915 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1487 transitions. Word has length 135 [2023-04-01 11:39:35,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:35,917 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1487 transitions. [2023-04-01 11:39:35,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (27), 4 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:39:35,917 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1487 transitions. [2023-04-01 11:39:35,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-01 11:39:35,919 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:35,920 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:35,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 11:39:35,920 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:35,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:35,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1269498917, now seen corresponding path program 1 times [2023-04-01 11:39:35,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:35,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119765699] [2023-04-01 11:39:35,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:35,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:35,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:36,478 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:36,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:36,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119765699] [2023-04-01 11:39:36,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119765699] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:36,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:36,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 11:39:36,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468290997] [2023-04-01 11:39:36,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:36,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 11:39:36,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:36,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 11:39:36,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:39:36,480 INFO L87 Difference]: Start difference. First operand 973 states and 1487 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 7 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) [2023-04-01 11:39:38,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:38,715 INFO L93 Difference]: Finished difference Result 2075 states and 3194 transitions. [2023-04-01 11:39:38,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 11:39:38,715 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 7 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) Word has length 139 [2023-04-01 11:39:38,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:38,725 INFO L225 Difference]: With dead ends: 2075 [2023-04-01 11:39:38,725 INFO L226 Difference]: Without dead ends: 1407 [2023-04-01 11:39:38,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:39:38,730 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 2256 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 2875 mSolverCounterSat, 868 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2436 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 3743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 868 IncrementalHoareTripleChecker+Valid, 2875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:38,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2436 Valid, 386 Invalid, 3743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [868 Valid, 2875 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-01 11:39:38,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1407 states. [2023-04-01 11:39:38,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1407 to 1357. [2023-04-01 11:39:38,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1357 states, 889 states have (on average 1.4960629921259843) internal successors, (1330), 929 states have internal predecessors, (1330), 335 states have call successors, (335), 121 states have call predecessors, (335), 132 states have return successors, (372), 342 states have call predecessors, (372), 327 states have call successors, (372) [2023-04-01 11:39:38,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 1357 states and 2037 transitions. [2023-04-01 11:39:38,814 INFO L78 Accepts]: Start accepts. Automaton has 1357 states and 2037 transitions. Word has length 139 [2023-04-01 11:39:38,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:38,815 INFO L495 AbstractCegarLoop]: Abstraction has 1357 states and 2037 transitions. [2023-04-01 11:39:38,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 8 states have internal predecessors, (70), 7 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (27), 8 states have call predecessors, (27), 6 states have call successors, (27) [2023-04-01 11:39:38,815 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 2037 transitions. [2023-04-01 11:39:38,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 11:39:38,817 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:38,817 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:38,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 11:39:38,818 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:38,818 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:38,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1518554812, now seen corresponding path program 1 times [2023-04-01 11:39:38,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:38,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477019469] [2023-04-01 11:39:38,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:38,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:38,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:39,233 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:39,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:39,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477019469] [2023-04-01 11:39:39,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477019469] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:39,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:39,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 11:39:39,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81034760] [2023-04-01 11:39:39,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:39,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 11:39:39,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:39,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 11:39:39,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:39:39,235 INFO L87 Difference]: Start difference. First operand 1357 states and 2037 transitions. Second operand has 9 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 11:39:39,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:39,609 INFO L93 Difference]: Finished difference Result 2637 states and 4060 transitions. [2023-04-01 11:39:39,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 11:39:39,610 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) Word has length 141 [2023-04-01 11:39:39,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:39,622 INFO L225 Difference]: With dead ends: 2637 [2023-04-01 11:39:39,622 INFO L226 Difference]: Without dead ends: 1561 [2023-04-01 11:39:39,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-04-01 11:39:39,629 INFO L413 NwaCegarLoop]: 658 mSDtfsCounter, 231 mSDsluCounter, 4315 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 4973 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:39,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 4973 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 11:39:39,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1561 states. [2023-04-01 11:39:39,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1561 to 1561. [2023-04-01 11:39:39,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1561 states, 1077 states have (on average 1.5078922934076138) internal successors, (1624), 1123 states have internal predecessors, (1624), 340 states have call successors, (340), 126 states have call predecessors, (340), 143 states have return successors, (377), 347 states have call predecessors, (377), 332 states have call successors, (377) [2023-04-01 11:39:39,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 1561 states and 2341 transitions. [2023-04-01 11:39:39,726 INFO L78 Accepts]: Start accepts. Automaton has 1561 states and 2341 transitions. Word has length 141 [2023-04-01 11:39:39,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:39,728 INFO L495 AbstractCegarLoop]: Abstraction has 1561 states and 2341 transitions. [2023-04-01 11:39:39,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 11:39:39,728 INFO L276 IsEmpty]: Start isEmpty. Operand 1561 states and 2341 transitions. [2023-04-01 11:39:39,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-04-01 11:39:39,730 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:39,730 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:39,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 11:39:39,731 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:39,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:39,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2141839319, now seen corresponding path program 1 times [2023-04-01 11:39:39,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:39,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134492792] [2023-04-01 11:39:39,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:39,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:39,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:40,281 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:40,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:40,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134492792] [2023-04-01 11:39:40,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134492792] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:40,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:40,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 11:39:40,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003598762] [2023-04-01 11:39:40,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:40,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 11:39:40,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:40,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 11:39:40,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:39:40,283 INFO L87 Difference]: Start difference. First operand 1561 states and 2341 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 11:39:43,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:43,094 INFO L93 Difference]: Finished difference Result 6200 states and 9632 transitions. [2023-04-01 11:39:43,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 11:39:43,095 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) Word has length 142 [2023-04-01 11:39:43,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:43,126 INFO L225 Difference]: With dead ends: 6200 [2023-04-01 11:39:43,127 INFO L226 Difference]: Without dead ends: 4693 [2023-04-01 11:39:43,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:39:43,138 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 2188 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3046 mSolverCounterSat, 991 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2264 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 4037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 991 IncrementalHoareTripleChecker+Valid, 3046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:43,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2264 Valid, 925 Invalid, 4037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [991 Valid, 3046 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 11:39:43,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4693 states. [2023-04-01 11:39:43,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4693 to 4408. [2023-04-01 11:39:43,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4408 states, 3094 states have (on average 1.5077569489334195) internal successors, (4665), 3226 states have internal predecessors, (4665), 919 states have call successors, (919), 328 states have call predecessors, (919), 394 states have return successors, (1156), 940 states have call predecessors, (1156), 911 states have call successors, (1156) [2023-04-01 11:39:43,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4408 states to 4408 states and 6740 transitions. [2023-04-01 11:39:43,444 INFO L78 Accepts]: Start accepts. Automaton has 4408 states and 6740 transitions. Word has length 142 [2023-04-01 11:39:43,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:43,444 INFO L495 AbstractCegarLoop]: Abstraction has 4408 states and 6740 transitions. [2023-04-01 11:39:43,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 5 states have call successors, (31), 4 states have call predecessors, (31), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-04-01 11:39:43,445 INFO L276 IsEmpty]: Start isEmpty. Operand 4408 states and 6740 transitions. [2023-04-01 11:39:43,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-01 11:39:43,448 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:43,448 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:43,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 11:39:43,448 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:43,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:43,449 INFO L85 PathProgramCache]: Analyzing trace with hash 562526194, now seen corresponding path program 1 times [2023-04-01 11:39:43,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:43,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694767412] [2023-04-01 11:39:43,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:43,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:43,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:43,994 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:39:43,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:43,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694767412] [2023-04-01 11:39:43,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694767412] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:43,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:43,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 11:39:43,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576425713] [2023-04-01 11:39:43,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:43,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 11:39:43,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:43,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 11:39:43,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 11:39:43,997 INFO L87 Difference]: Start difference. First operand 4408 states and 6740 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 11:39:46,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:46,433 INFO L93 Difference]: Finished difference Result 7916 states and 12171 transitions. [2023-04-01 11:39:46,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 11:39:46,434 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) Word has length 143 [2023-04-01 11:39:46,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:46,469 INFO L225 Difference]: With dead ends: 7916 [2023-04-01 11:39:46,469 INFO L226 Difference]: Without dead ends: 4578 [2023-04-01 11:39:46,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:39:46,491 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 1050 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 3383 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 3800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 417 IncrementalHoareTripleChecker+Valid, 3383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:46,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1136 Valid, 521 Invalid, 3800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 3383 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 11:39:46,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4578 states. [2023-04-01 11:39:46,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4578 to 4492. [2023-04-01 11:39:46,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4492 states, 3149 states have (on average 1.5026992696093997) internal successors, (4732), 3293 states have internal predecessors, (4732), 923 states have call successors, (923), 343 states have call predecessors, (923), 419 states have return successors, (1191), 942 states have call predecessors, (1191), 915 states have call successors, (1191) [2023-04-01 11:39:46,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4492 states to 4492 states and 6846 transitions. [2023-04-01 11:39:46,861 INFO L78 Accepts]: Start accepts. Automaton has 4492 states and 6846 transitions. Word has length 143 [2023-04-01 11:39:46,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:46,862 INFO L495 AbstractCegarLoop]: Abstraction has 4492 states and 6846 transitions. [2023-04-01 11:39:46,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 11:39:46,863 INFO L276 IsEmpty]: Start isEmpty. Operand 4492 states and 6846 transitions. [2023-04-01 11:39:46,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-01 11:39:46,866 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:46,866 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:46,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 11:39:46,866 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:46,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:46,867 INFO L85 PathProgramCache]: Analyzing trace with hash -488978090, now seen corresponding path program 1 times [2023-04-01 11:39:46,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:46,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605415073] [2023-04-01 11:39:46,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:46,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:46,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:47,200 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 11:39:47,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:47,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605415073] [2023-04-01 11:39:47,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605415073] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:47,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:47,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 11:39:47,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844948195] [2023-04-01 11:39:47,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:47,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 11:39:47,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:47,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 11:39:47,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 11:39:47,203 INFO L87 Difference]: Start difference. First operand 4492 states and 6846 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 4 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 11:39:47,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:47,939 INFO L93 Difference]: Finished difference Result 4547 states and 6934 transitions. [2023-04-01 11:39:47,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:39:47,940 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 4 states have call predecessors, (29), 2 states have call successors, (29) Word has length 148 [2023-04-01 11:39:47,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:47,965 INFO L225 Difference]: With dead ends: 4547 [2023-04-01 11:39:47,966 INFO L226 Difference]: Without dead ends: 4530 [2023-04-01 11:39:47,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:39:47,970 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 675 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 2010 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:47,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [676 Valid, 2010 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 11:39:47,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4530 states. [2023-04-01 11:39:48,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4530 to 4498. [2023-04-01 11:39:48,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4498 states, 3155 states have (on average 1.501743264659271) internal successors, (4738), 3299 states have internal predecessors, (4738), 923 states have call successors, (923), 343 states have call predecessors, (923), 419 states have return successors, (1191), 942 states have call predecessors, (1191), 915 states have call successors, (1191) [2023-04-01 11:39:48,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4498 states to 4498 states and 6852 transitions. [2023-04-01 11:39:48,248 INFO L78 Accepts]: Start accepts. Automaton has 4498 states and 6852 transitions. Word has length 148 [2023-04-01 11:39:48,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:48,249 INFO L495 AbstractCegarLoop]: Abstraction has 4498 states and 6852 transitions. [2023-04-01 11:39:48,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (29), 4 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 11:39:48,250 INFO L276 IsEmpty]: Start isEmpty. Operand 4498 states and 6852 transitions. [2023-04-01 11:39:48,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-01 11:39:48,252 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:48,253 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:48,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 11:39:48,253 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:48,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:48,253 INFO L85 PathProgramCache]: Analyzing trace with hash -118339918, now seen corresponding path program 1 times [2023-04-01 11:39:48,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:48,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771061596] [2023-04-01 11:39:48,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:48,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:48,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:48,629 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 11:39:48,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:48,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771061596] [2023-04-01 11:39:48,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771061596] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:48,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:48,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 11:39:48,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506483852] [2023-04-01 11:39:48,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:48,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 11:39:48,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:48,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 11:39:48,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:39:48,631 INFO L87 Difference]: Start difference. First operand 4498 states and 6852 transitions. Second operand has 8 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (30), 4 states have call predecessors, (30), 1 states have call successors, (30) [2023-04-01 11:39:49,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:49,006 INFO L93 Difference]: Finished difference Result 4521 states and 6881 transitions. [2023-04-01 11:39:49,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 11:39:49,006 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (30), 4 states have call predecessors, (30), 1 states have call successors, (30) Word has length 153 [2023-04-01 11:39:49,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:49,040 INFO L225 Difference]: With dead ends: 4521 [2023-04-01 11:39:49,040 INFO L226 Difference]: Without dead ends: 4504 [2023-04-01 11:39:49,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:39:49,046 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 10 mSDsluCounter, 3701 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4321 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:49,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4321 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 11:39:49,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4504 states. [2023-04-01 11:39:49,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4504 to 4498. [2023-04-01 11:39:49,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4498 states, 3155 states have (on average 1.4992076069730587) internal successors, (4730), 3299 states have internal predecessors, (4730), 923 states have call successors, (923), 343 states have call predecessors, (923), 419 states have return successors, (1191), 942 states have call predecessors, (1191), 915 states have call successors, (1191) [2023-04-01 11:39:49,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4498 states to 4498 states and 6844 transitions. [2023-04-01 11:39:49,315 INFO L78 Accepts]: Start accepts. Automaton has 4498 states and 6844 transitions. Word has length 153 [2023-04-01 11:39:49,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:49,315 INFO L495 AbstractCegarLoop]: Abstraction has 4498 states and 6844 transitions. [2023-04-01 11:39:49,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (30), 4 states have call predecessors, (30), 1 states have call successors, (30) [2023-04-01 11:39:49,315 INFO L276 IsEmpty]: Start isEmpty. Operand 4498 states and 6844 transitions. [2023-04-01 11:39:49,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-01 11:39:49,319 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:49,319 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:49,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 11:39:49,319 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:49,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:49,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1624232905, now seen corresponding path program 1 times [2023-04-01 11:39:49,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:49,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579179187] [2023-04-01 11:39:49,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:49,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:49,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:50,068 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 11:39:50,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:50,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579179187] [2023-04-01 11:39:50,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579179187] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:50,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:50,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 11:39:50,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407499525] [2023-04-01 11:39:50,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:50,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 11:39:50,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:50,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 11:39:50,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:39:50,070 INFO L87 Difference]: Start difference. First operand 4498 states and 6844 transitions. Second operand has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 8 states have call successors, (37), 5 states have call predecessors, (37), 4 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2023-04-01 11:39:53,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:53,896 INFO L93 Difference]: Finished difference Result 15816 states and 24414 transitions. [2023-04-01 11:39:53,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 11:39:53,897 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 8 states have call successors, (37), 5 states have call predecessors, (37), 4 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) Word has length 167 [2023-04-01 11:39:53,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:53,964 INFO L225 Difference]: With dead ends: 15816 [2023-04-01 11:39:53,964 INFO L226 Difference]: Without dead ends: 11371 [2023-04-01 11:39:53,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-04-01 11:39:53,997 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 3082 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 4272 mSolverCounterSat, 1239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3200 SdHoareTripleChecker+Valid, 1226 SdHoareTripleChecker+Invalid, 5511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1239 IncrementalHoareTripleChecker+Valid, 4272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:53,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3200 Valid, 1226 Invalid, 5511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1239 Valid, 4272 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 11:39:54,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11371 states. [2023-04-01 11:39:54,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11371 to 10959. [2023-04-01 11:39:54,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10959 states, 7601 states have (on average 1.5045388764636232) internal successors, (11436), 7990 states have internal predecessors, (11436), 2390 states have call successors, (2390), 774 states have call predecessors, (2390), 967 states have return successors, (3083), 2350 states have call predecessors, (3083), 2382 states have call successors, (3083) [2023-04-01 11:39:54,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10959 states to 10959 states and 16909 transitions. [2023-04-01 11:39:54,983 INFO L78 Accepts]: Start accepts. Automaton has 10959 states and 16909 transitions. Word has length 167 [2023-04-01 11:39:54,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:54,983 INFO L495 AbstractCegarLoop]: Abstraction has 10959 states and 16909 transitions. [2023-04-01 11:39:54,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 8 states have call successors, (37), 5 states have call predecessors, (37), 4 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2023-04-01 11:39:54,984 INFO L276 IsEmpty]: Start isEmpty. Operand 10959 states and 16909 transitions. [2023-04-01 11:39:54,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-04-01 11:39:54,988 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:54,988 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:54,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 11:39:54,988 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:54,989 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:54,989 INFO L85 PathProgramCache]: Analyzing trace with hash 503613970, now seen corresponding path program 1 times [2023-04-01 11:39:54,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:54,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143042102] [2023-04-01 11:39:54,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:54,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:55,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:39:55,463 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 11:39:55,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:39:55,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143042102] [2023-04-01 11:39:55,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143042102] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:39:55,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:39:55,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-01 11:39:55,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223940751] [2023-04-01 11:39:55,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:39:55,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 11:39:55,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:39:55,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 11:39:55,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:39:55,466 INFO L87 Difference]: Start difference. First operand 10959 states and 16909 transitions. Second operand has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 7 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 5 states have return successors, (33), 5 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 11:39:56,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:39:56,351 INFO L93 Difference]: Finished difference Result 21389 states and 33267 transitions. [2023-04-01 11:39:56,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 11:39:56,353 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 7 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 5 states have return successors, (33), 5 states have call predecessors, (33), 2 states have call successors, (33) Word has length 169 [2023-04-01 11:39:56,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:39:56,420 INFO L225 Difference]: With dead ends: 21389 [2023-04-01 11:39:56,421 INFO L226 Difference]: Without dead ends: 12243 [2023-04-01 11:39:56,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 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 11:39:56,459 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 33 mSDsluCounter, 4986 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 5611 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 11:39:56,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 5611 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 11:39:56,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12243 states. [2023-04-01 11:39:57,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12243 to 11691. [2023-04-01 11:39:57,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11691 states, 8021 states have (on average 1.5028051365166437) internal successors, (12054), 8518 states have internal predecessors, (12054), 2642 states have call successors, (2642), 774 states have call predecessors, (2642), 1027 states have return successors, (3413), 2599 states have call predecessors, (3413), 2634 states have call successors, (3413) [2023-04-01 11:39:57,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11691 states to 11691 states and 18109 transitions. [2023-04-01 11:39:57,437 INFO L78 Accepts]: Start accepts. Automaton has 11691 states and 18109 transitions. Word has length 169 [2023-04-01 11:39:57,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:39:57,437 INFO L495 AbstractCegarLoop]: Abstraction has 11691 states and 18109 transitions. [2023-04-01 11:39:57,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 7 states have internal predecessors, (86), 2 states have call successors, (37), 2 states have call predecessors, (37), 5 states have return successors, (33), 5 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 11:39:57,438 INFO L276 IsEmpty]: Start isEmpty. Operand 11691 states and 18109 transitions. [2023-04-01 11:39:57,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-04-01 11:39:57,443 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:39:57,443 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:39:57,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-01 11:39:57,444 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:39:57,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:39:57,444 INFO L85 PathProgramCache]: Analyzing trace with hash 821162220, now seen corresponding path program 1 times [2023-04-01 11:39:57,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:39:57,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505823646] [2023-04-01 11:39:57,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:39:57,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:39:57,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:40:00,161 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 11:40:00,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:40:00,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505823646] [2023-04-01 11:40:00,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505823646] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:40:00,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143556250] [2023-04-01 11:40:00,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:40:00,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:40:00,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:40:00,169 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:40:00,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 11:40:00,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:40:00,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 3015 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-01 11:40:00,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:40:03,058 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 11:40:03,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 11:40:07,946 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-01 11:40:07,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143556250] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 11:40:07,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [880234826] [2023-04-01 11:40:07,995 INFO L159 IcfgInterpreter]: Started Sifa with 156 locations of interest [2023-04-01 11:40:07,996 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 11:40:08,009 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 11:40:08,014 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 11:40:08,014 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs