/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:42:28,587 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:42:28,588 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:42:28,613 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:42:28,613 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:42:28,614 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:42:28,615 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:42:28,616 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:42:28,617 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:42:28,617 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:42:28,618 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:42:28,618 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:42:28,619 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:42:28,619 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:42:28,620 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:42:28,620 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:42:28,621 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:42:28,621 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:42:28,622 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:42:28,623 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:42:28,624 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:42:28,625 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:42:28,626 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:42:28,626 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:42:28,628 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:42:28,629 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:42:28,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:42:28,629 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:42:28,630 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:42:28,630 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:42:28,630 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:42:28,631 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:42:28,631 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:42:28,632 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:42:28,637 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:42:28,637 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:42:28,637 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:42:28,638 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:42:28,638 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:42:28,638 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:42:28,639 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:42:28,641 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-02 23:42:28,656 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:42:28,656 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:42:28,656 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:42:28,656 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:42:28,657 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:42:28,657 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:42:28,657 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:42:28,657 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:42:28,658 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:42:28,658 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:42:28,658 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:42:28,658 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:42:28,658 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:42:28,658 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:42:28,658 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:42:28,658 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:42:28,658 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:42:28,659 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:42:28,659 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:42:28,659 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:42:28,660 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:42:28,660 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:42:28,660 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:42:28,660 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:42:28,660 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-02 23:42:28,814 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:42:28,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:42:28,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:42:28,828 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:42:28,830 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:42:28,831 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-02 23:42:29,775 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:42:30,084 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:42:30,084 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product21.cil.c [2023-04-02 23:42:30,106 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bf6718e9/6afd8784dc284693a882b95d75d73392/FLAG26ba55cfb [2023-04-02 23:42:30,382 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3bf6718e9/6afd8784dc284693a882b95d75d73392 [2023-04-02 23:42:30,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:42:30,385 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:42:30,385 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:42:30,386 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:42:30,390 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:42:30,390 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:30,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7642b918 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30, skipping insertion in model container [2023-04-02 23:42:30,391 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:30,395 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:42:30,441 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:42:30,747 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-02 23:42:30,755 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:42:30,777 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:42:30,879 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-02 23:42:30,883 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:42:30,905 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:42:30,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30 WrapperNode [2023-04-02 23:42:30,906 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:42:30,907 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:42:30,907 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:42:30,907 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:42:30,914 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:30,915 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:30,941 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:30,942 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:30,971 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:30,984 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:30,989 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:31,005 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:31,014 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:42:31,015 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:42:31,015 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:42:31,015 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:42:31,015 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (1/1) ... [2023-04-02 23:42:31,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:42:31,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:42:31,045 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-02 23:42:31,053 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-02 23:42:31,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:42:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:42:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:42:31,075 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:42:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:42:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:42:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:42:31,076 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:42:31,077 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:42:31,078 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:42:31,079 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:42:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:42:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:42:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:42:31,080 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:42:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:42:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:42:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:42:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:42:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:42:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:42:31,081 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:42:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:42:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:42:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:42:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:42:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:42:31,082 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:42:31,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:42:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:42:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:42:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:42:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-02 23:42:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__2 [2023-04-02 23:42:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__3 [2023-04-02 23:42:31,084 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__4 [2023-04-02 23:42:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:42:31,084 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:42:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:42:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:42:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:42:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:42:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:42:31,085 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:42:31,086 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:42:31,087 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:42:31,088 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:42:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:42:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__3 [2023-04-02 23:42:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:42:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:42:31,089 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:42:31,090 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:42:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:42:31,091 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:42:31,101 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__4 [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:42:31,102 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__2 [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:42:31,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:42:31,334 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:42:31,336 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:42:32,369 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:42:32,923 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:42:32,923 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:42:32,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:42:32 BoogieIcfgContainer [2023-04-02 23:42:32,927 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:42:32,929 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:42:32,930 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:42:32,932 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:42:32,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:42:30" (1/3) ... [2023-04-02 23:42:32,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44deab8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:42:32, skipping insertion in model container [2023-04-02 23:42:32,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:42:30" (2/3) ... [2023-04-02 23:42:32,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44deab8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:42:32, skipping insertion in model container [2023-04-02 23:42:32,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:42:32" (3/3) ... [2023-04-02 23:42:32,933 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product21.cil.c [2023-04-02 23:42:32,949 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:42:32,949 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:42:33,004 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:42:33,009 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;@61be7369, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:42:33,010 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:42:33,016 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-02 23:42:33,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 23:42:33,038 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:33,039 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-02 23:42:33,040 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:33,044 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:33,044 INFO L85 PathProgramCache]: Analyzing trace with hash 399716586, now seen corresponding path program 1 times [2023-04-02 23:42:33,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:33,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790280340] [2023-04-02 23:42:33,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:33,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:33,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:33,536 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-02 23:42:33,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:33,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790280340] [2023-04-02 23:42:33,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790280340] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:33,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:33,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-02 23:42:33,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828116172] [2023-04-02 23:42:33,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:33,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-02 23:42:33,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:33,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-02 23:42:33,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-02 23:42:33,572 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-02 23:42:33,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:33,678 INFO L93 Difference]: Finished difference Result 477 states and 709 transitions. [2023-04-02 23:42:33,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-02 23:42:33,681 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-02 23:42:33,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:33,697 INFO L225 Difference]: With dead ends: 477 [2023-04-02 23:42:33,697 INFO L226 Difference]: Without dead ends: 443 [2023-04-02 23:42:33,700 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-02 23:42:33,702 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-02 23:42:33,702 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-02 23:42:33,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2023-04-02 23:42:33,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 443. [2023-04-02 23:42:33,755 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-02 23:42:33,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 658 transitions. [2023-04-02 23:42:33,759 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 658 transitions. Word has length 129 [2023-04-02 23:42:33,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:33,760 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 658 transitions. [2023-04-02 23:42:33,760 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-02 23:42:33,760 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 658 transitions. [2023-04-02 23:42:33,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-02 23:42:33,768 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:33,769 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-02 23:42:33,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 23:42:33,769 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:33,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:33,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1522381046, now seen corresponding path program 1 times [2023-04-02 23:42:33,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:33,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790919777] [2023-04-02 23:42:33,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:33,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:33,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:34,427 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-02 23:42:34,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:34,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790919777] [2023-04-02 23:42:34,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790919777] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:34,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:34,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 23:42:34,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118982725] [2023-04-02 23:42:34,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:34,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:42:34,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:34,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:42:34,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:42:34,435 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-02 23:42:37,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:37,119 INFO L93 Difference]: Finished difference Result 1368 states and 2097 transitions. [2023-04-02 23:42:37,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 23:42:37,120 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-02 23:42:37,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:37,124 INFO L225 Difference]: With dead ends: 1368 [2023-04-02 23:42:37,124 INFO L226 Difference]: Without dead ends: 978 [2023-04-02 23:42:37,127 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-02 23:42:37,128 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 1800 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 5242 mSolverCounterSat, 580 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1874 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 5822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 580 IncrementalHoareTripleChecker+Valid, 5242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:37,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1874 Valid, 907 Invalid, 5822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [580 Valid, 5242 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-02 23:42:37,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2023-04-02 23:42:37,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 946. [2023-04-02 23:42:37,196 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-02 23:42:37,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1451 transitions. [2023-04-02 23:42:37,201 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1451 transitions. Word has length 130 [2023-04-02 23:42:37,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:37,202 INFO L495 AbstractCegarLoop]: Abstraction has 946 states and 1451 transitions. [2023-04-02 23:42:37,202 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-02 23:42:37,202 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1451 transitions. [2023-04-02 23:42:37,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-02 23:42:37,207 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:37,208 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-02 23:42:37,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:42:37,208 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:37,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:37,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1437547869, now seen corresponding path program 1 times [2023-04-02 23:42:37,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:37,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997322357] [2023-04-02 23:42:37,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:37,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:37,574 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-02 23:42:37,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:37,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997322357] [2023-04-02 23:42:37,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997322357] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:37,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:37,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:42:37,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798663566] [2023-04-02 23:42:37,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:37,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:42:37,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:37,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:42:37,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:42:37,576 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-02 23:42:37,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:37,728 INFO L93 Difference]: Finished difference Result 1508 states and 2329 transitions. [2023-04-02 23:42:37,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:42:37,729 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-02 23:42:37,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:37,733 INFO L225 Difference]: With dead ends: 1508 [2023-04-02 23:42:37,733 INFO L226 Difference]: Without dead ends: 983 [2023-04-02 23:42:37,735 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-02 23:42:37,736 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-02 23:42:37,736 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-02 23:42:37,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2023-04-02 23:42:37,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 967. [2023-04-02 23:42:37,769 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-02 23:42:37,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1481 transitions. [2023-04-02 23:42:37,773 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1481 transitions. Word has length 135 [2023-04-02 23:42:37,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:37,773 INFO L495 AbstractCegarLoop]: Abstraction has 967 states and 1481 transitions. [2023-04-02 23:42:37,774 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-02 23:42:37,774 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1481 transitions. [2023-04-02 23:42:37,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-02 23:42:37,775 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:37,775 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-02 23:42:37,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:42:37,776 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:37,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:37,776 INFO L85 PathProgramCache]: Analyzing trace with hash 325137708, now seen corresponding path program 1 times [2023-04-02 23:42:37,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:37,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307591203] [2023-04-02 23:42:37,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:37,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:38,040 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-02 23:42:38,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:38,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307591203] [2023-04-02 23:42:38,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307591203] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:38,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:38,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:42:38,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093660906] [2023-04-02 23:42:38,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:38,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:42:38,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:38,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:42:38,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:42:38,042 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-02 23:42:38,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:38,195 INFO L93 Difference]: Finished difference Result 1537 states and 2367 transitions. [2023-04-02 23:42:38,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:42:38,196 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-02 23:42:38,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:38,200 INFO L225 Difference]: With dead ends: 1537 [2023-04-02 23:42:38,200 INFO L226 Difference]: Without dead ends: 998 [2023-04-02 23:42:38,202 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-02 23:42:38,207 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-02 23:42:38,208 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-02 23:42:38,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 998 states. [2023-04-02 23:42:38,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 998 to 970. [2023-04-02 23:42:38,243 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-02 23:42:38,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1484 transitions. [2023-04-02 23:42:38,251 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1484 transitions. Word has length 134 [2023-04-02 23:42:38,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:38,253 INFO L495 AbstractCegarLoop]: Abstraction has 970 states and 1484 transitions. [2023-04-02 23:42:38,253 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-02 23:42:38,253 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1484 transitions. [2023-04-02 23:42:38,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-02 23:42:38,256 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:38,256 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-02 23:42:38,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 23:42:38,256 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:38,257 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:38,257 INFO L85 PathProgramCache]: Analyzing trace with hash -29073603, now seen corresponding path program 1 times [2023-04-02 23:42:38,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:38,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293447106] [2023-04-02 23:42:38,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:38,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:38,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:38,527 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-02 23:42:38,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:38,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293447106] [2023-04-02 23:42:38,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293447106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:38,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:38,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:42:38,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385576797] [2023-04-02 23:42:38,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:38,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:42:38,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:38,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:42:38,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:42:38,529 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-02 23:42:38,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:38,692 INFO L93 Difference]: Finished difference Result 1542 states and 2372 transitions. [2023-04-02 23:42:38,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:42:38,693 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-02 23:42:38,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:38,698 INFO L225 Difference]: With dead ends: 1542 [2023-04-02 23:42:38,698 INFO L226 Difference]: Without dead ends: 1001 [2023-04-02 23:42:38,701 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-02 23:42:38,704 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-02 23:42:38,704 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-02 23:42:38,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1001 states. [2023-04-02 23:42:38,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1001 to 973. [2023-04-02 23:42:38,734 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-02 23:42:38,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1487 transitions. [2023-04-02 23:42:38,739 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1487 transitions. Word has length 135 [2023-04-02 23:42:38,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:38,740 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1487 transitions. [2023-04-02 23:42:38,740 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-02 23:42:38,741 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1487 transitions. [2023-04-02 23:42:38,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-02 23:42:38,742 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:38,742 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-02 23:42:38,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 23:42:38,743 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:38,743 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:38,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1269498917, now seen corresponding path program 1 times [2023-04-02 23:42:38,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:38,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203868336] [2023-04-02 23:42:38,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:38,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:38,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:39,186 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-02 23:42:39,186 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:39,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203868336] [2023-04-02 23:42:39,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203868336] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:39,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:39,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 23:42:39,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227506784] [2023-04-02 23:42:39,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:39,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 23:42:39,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:39,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 23:42:39,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:42:39,188 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-02 23:42:41,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:41,076 INFO L93 Difference]: Finished difference Result 2075 states and 3194 transitions. [2023-04-02 23:42:41,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 23:42:41,076 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-02 23:42:41,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:41,082 INFO L225 Difference]: With dead ends: 2075 [2023-04-02 23:42:41,082 INFO L226 Difference]: Without dead ends: 1407 [2023-04-02 23:42:41,085 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-02 23:42:41,085 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 2256 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 2875 mSolverCounterSat, 868 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 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, 1.7s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:41,085 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2434 Valid, 386 Invalid, 3743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [868 Valid, 2875 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-02 23:42:41,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1407 states. [2023-04-02 23:42:41,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1407 to 1357. [2023-04-02 23:42:41,131 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-02 23:42:41,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 1357 states and 2037 transitions. [2023-04-02 23:42:41,137 INFO L78 Accepts]: Start accepts. Automaton has 1357 states and 2037 transitions. Word has length 139 [2023-04-02 23:42:41,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:41,137 INFO L495 AbstractCegarLoop]: Abstraction has 1357 states and 2037 transitions. [2023-04-02 23:42:41,137 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-02 23:42:41,137 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 2037 transitions. [2023-04-02 23:42:41,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-02 23:42:41,139 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:41,139 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-02 23:42:41,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 23:42:41,139 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:41,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:41,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1518554812, now seen corresponding path program 1 times [2023-04-02 23:42:41,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:41,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565296838] [2023-04-02 23:42:41,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:41,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:41,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:41,480 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-02 23:42:41,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:41,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565296838] [2023-04-02 23:42:41,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565296838] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:41,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:41,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 23:42:41,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528660676] [2023-04-02 23:42:41,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:41,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:42:41,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:41,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:42:41,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:42:41,485 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-02 23:42:41,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:41,832 INFO L93 Difference]: Finished difference Result 2637 states and 4060 transitions. [2023-04-02 23:42:41,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 23:42:41,832 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-02 23:42:41,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:41,840 INFO L225 Difference]: With dead ends: 2637 [2023-04-02 23:42:41,840 INFO L226 Difference]: Without dead ends: 1561 [2023-04-02 23:42:41,844 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-02 23:42:41,845 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.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:41,845 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.2s Time] [2023-04-02 23:42:41,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1561 states. [2023-04-02 23:42:41,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1561 to 1561. [2023-04-02 23:42:41,907 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-02 23:42:41,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 1561 states and 2341 transitions. [2023-04-02 23:42:41,918 INFO L78 Accepts]: Start accepts. Automaton has 1561 states and 2341 transitions. Word has length 141 [2023-04-02 23:42:41,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:41,918 INFO L495 AbstractCegarLoop]: Abstraction has 1561 states and 2341 transitions. [2023-04-02 23:42:41,918 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-02 23:42:41,918 INFO L276 IsEmpty]: Start isEmpty. Operand 1561 states and 2341 transitions. [2023-04-02 23:42:41,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-04-02 23:42:41,920 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:41,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, 1, 1, 1] [2023-04-02 23:42:41,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 23:42:41,920 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:41,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:41,920 INFO L85 PathProgramCache]: Analyzing trace with hash 2141839319, now seen corresponding path program 1 times [2023-04-02 23:42:41,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:41,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309021954] [2023-04-02 23:42:41,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:41,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:41,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:42,286 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-02 23:42:42,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:42,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309021954] [2023-04-02 23:42:42,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309021954] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:42,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:42,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:42:42,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961835101] [2023-04-02 23:42:42,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:42,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:42:42,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:42,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:42:42,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:42:42,288 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-02 23:42:44,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:44,439 INFO L93 Difference]: Finished difference Result 6200 states and 9632 transitions. [2023-04-02 23:42:44,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:42:44,446 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-02 23:42:44,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:44,471 INFO L225 Difference]: With dead ends: 6200 [2023-04-02 23:42:44,471 INFO L226 Difference]: Without dead ends: 4693 [2023-04-02 23:42:44,480 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-02 23:42:44,481 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 2188 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3046 mSolverCounterSat, 991 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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, 1.8s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:44,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2264 Valid, 925 Invalid, 4037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [991 Valid, 3046 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-02 23:42:44,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4693 states. [2023-04-02 23:42:44,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4693 to 4408. [2023-04-02 23:42:44,672 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-02 23:42:44,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4408 states to 4408 states and 6740 transitions. [2023-04-02 23:42:44,688 INFO L78 Accepts]: Start accepts. Automaton has 4408 states and 6740 transitions. Word has length 142 [2023-04-02 23:42:44,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:44,688 INFO L495 AbstractCegarLoop]: Abstraction has 4408 states and 6740 transitions. [2023-04-02 23:42:44,688 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-02 23:42:44,688 INFO L276 IsEmpty]: Start isEmpty. Operand 4408 states and 6740 transitions. [2023-04-02 23:42:44,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-02 23:42:44,690 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:44,691 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-02 23:42:44,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 23:42:44,691 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:44,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:44,691 INFO L85 PathProgramCache]: Analyzing trace with hash 562526194, now seen corresponding path program 1 times [2023-04-02 23:42:44,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:44,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481639269] [2023-04-02 23:42:44,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:44,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:44,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:45,095 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-02 23:42:45,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:45,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481639269] [2023-04-02 23:42:45,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481639269] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:45,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:45,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:42:45,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798452767] [2023-04-02 23:42:45,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:45,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:42:45,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:45,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:42:45,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:42:45,098 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-02 23:42:47,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:47,029 INFO L93 Difference]: Finished difference Result 7916 states and 12171 transitions. [2023-04-02 23:42:47,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 23:42:47,030 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-02 23:42:47,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:47,050 INFO L225 Difference]: With dead ends: 7916 [2023-04-02 23:42:47,050 INFO L226 Difference]: Without dead ends: 4578 [2023-04-02 23:42:47,063 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-02 23:42:47,064 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 1050 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 3383 mSolverCounterSat, 417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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, 1.6s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:47,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1136 Valid, 521 Invalid, 3800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [417 Valid, 3383 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-02 23:42:47,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4578 states. [2023-04-02 23:42:47,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4578 to 4492. [2023-04-02 23:42:47,243 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-02 23:42:47,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4492 states to 4492 states and 6846 transitions. [2023-04-02 23:42:47,310 INFO L78 Accepts]: Start accepts. Automaton has 4492 states and 6846 transitions. Word has length 143 [2023-04-02 23:42:47,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:47,311 INFO L495 AbstractCegarLoop]: Abstraction has 4492 states and 6846 transitions. [2023-04-02 23:42:47,311 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-02 23:42:47,311 INFO L276 IsEmpty]: Start isEmpty. Operand 4492 states and 6846 transitions. [2023-04-02 23:42:47,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-02 23:42:47,313 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:47,313 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-02 23:42:47,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 23:42:47,313 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:47,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:47,314 INFO L85 PathProgramCache]: Analyzing trace with hash -488978090, now seen corresponding path program 1 times [2023-04-02 23:42:47,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:47,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971549909] [2023-04-02 23:42:47,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:47,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:47,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:47,544 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-02 23:42:47,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:47,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971549909] [2023-04-02 23:42:47,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971549909] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:47,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:47,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:42:47,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319571799] [2023-04-02 23:42:47,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:47,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:42:47,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:47,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:42:47,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:42:47,547 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-02 23:42:48,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:48,079 INFO L93 Difference]: Finished difference Result 4547 states and 6934 transitions. [2023-04-02 23:42:48,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:42:48,079 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-02 23:42:48,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:48,098 INFO L225 Difference]: With dead ends: 4547 [2023-04-02 23:42:48,098 INFO L226 Difference]: Without dead ends: 4530 [2023-04-02 23:42:48,102 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-02 23:42:48,103 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 675 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:48,103 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.4s Time] [2023-04-02 23:42:48,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4530 states. [2023-04-02 23:42:48,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4530 to 4498. [2023-04-02 23:42:48,337 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-02 23:42:48,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4498 states to 4498 states and 6852 transitions. [2023-04-02 23:42:48,351 INFO L78 Accepts]: Start accepts. Automaton has 4498 states and 6852 transitions. Word has length 148 [2023-04-02 23:42:48,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:48,352 INFO L495 AbstractCegarLoop]: Abstraction has 4498 states and 6852 transitions. [2023-04-02 23:42:48,353 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-02 23:42:48,353 INFO L276 IsEmpty]: Start isEmpty. Operand 4498 states and 6852 transitions. [2023-04-02 23:42:48,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-04-02 23:42:48,355 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:48,355 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] [2023-04-02 23:42:48,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 23:42:48,355 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:48,356 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:48,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1599063331, now seen corresponding path program 1 times [2023-04-02 23:42:48,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:48,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702633905] [2023-04-02 23:42:48,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:48,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:48,617 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-02 23:42:48,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:48,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702633905] [2023-04-02 23:42:48,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702633905] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:48,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:48,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 23:42:48,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417657002] [2023-04-02 23:42:48,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:48,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 23:42:48,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:48,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 23:42:48,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:42:48,619 INFO L87 Difference]: Start difference. First operand 4498 states and 6852 transitions. Second operand has 8 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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-02 23:42:48,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:48,891 INFO L93 Difference]: Finished difference Result 4521 states and 6881 transitions. [2023-04-02 23:42:48,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:42:48,891 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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 152 [2023-04-02 23:42:48,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:48,908 INFO L225 Difference]: With dead ends: 4521 [2023-04-02 23:42:48,908 INFO L226 Difference]: Without dead ends: 4504 [2023-04-02 23:42:48,910 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-02 23:42:48,911 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.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:48,911 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.1s Time] [2023-04-02 23:42:48,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4504 states. [2023-04-02 23:42:49,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4504 to 4498. [2023-04-02 23:42:49,114 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-02 23:42:49,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4498 states to 4498 states and 6844 transitions. [2023-04-02 23:42:49,131 INFO L78 Accepts]: Start accepts. Automaton has 4498 states and 6844 transitions. Word has length 152 [2023-04-02 23:42:49,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:49,131 INFO L495 AbstractCegarLoop]: Abstraction has 4498 states and 6844 transitions. [2023-04-02 23:42:49,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 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-02 23:42:49,131 INFO L276 IsEmpty]: Start isEmpty. Operand 4498 states and 6844 transitions. [2023-04-02 23:42:49,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-02 23:42:49,133 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:49,134 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-02 23:42:49,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 23:42:49,134 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:49,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:49,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1624232905, now seen corresponding path program 1 times [2023-04-02 23:42:49,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:49,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535812975] [2023-04-02 23:42:49,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:49,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:49,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:49,684 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-02 23:42:49,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:49,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535812975] [2023-04-02 23:42:49,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535812975] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:49,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:49,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 23:42:49,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998804476] [2023-04-02 23:42:49,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:49,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:42:49,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:49,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:42:49,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:42:49,686 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-02 23:42:53,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:53,052 INFO L93 Difference]: Finished difference Result 15816 states and 24414 transitions. [2023-04-02 23:42:53,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 23:42:53,053 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-02 23:42:53,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:53,093 INFO L225 Difference]: With dead ends: 15816 [2023-04-02 23:42:53,093 INFO L226 Difference]: Without dead ends: 11371 [2023-04-02 23:42:53,112 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-02 23:42:53,113 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 3082 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 4272 mSolverCounterSat, 1239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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, 2.7s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:53,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3200 Valid, 1226 Invalid, 5511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1239 Valid, 4272 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-02 23:42:53,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11371 states. [2023-04-02 23:42:53,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11371 to 10959. [2023-04-02 23:42:53,674 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-02 23:42:53,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10959 states to 10959 states and 16909 transitions. [2023-04-02 23:42:53,717 INFO L78 Accepts]: Start accepts. Automaton has 10959 states and 16909 transitions. Word has length 167 [2023-04-02 23:42:53,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:53,717 INFO L495 AbstractCegarLoop]: Abstraction has 10959 states and 16909 transitions. [2023-04-02 23:42:53,717 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-02 23:42:53,717 INFO L276 IsEmpty]: Start isEmpty. Operand 10959 states and 16909 transitions. [2023-04-02 23:42:53,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-02 23:42:53,720 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:53,720 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] [2023-04-02 23:42:53,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 23:42:53,720 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:53,720 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:53,720 INFO L85 PathProgramCache]: Analyzing trace with hash 2040018225, now seen corresponding path program 1 times [2023-04-02 23:42:53,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:53,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234983856] [2023-04-02 23:42:53,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:53,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:53,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:54,093 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-02 23:42:54,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:54,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234983856] [2023-04-02 23:42:54,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234983856] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:42:54,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:42:54,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:42:54,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732750037] [2023-04-02 23:42:54,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:42:54,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:42:54,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:42:54,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:42:54,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:42:54,095 INFO L87 Difference]: Start difference. First operand 10959 states and 16909 transitions. Second operand has 10 states, 9 states have (on average 9.666666666666666) internal successors, (87), 7 states have internal predecessors, (87), 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-02 23:42:54,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:42:54,855 INFO L93 Difference]: Finished difference Result 21389 states and 33267 transitions. [2023-04-02 23:42:54,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 23:42:54,856 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.666666666666666) internal successors, (87), 7 states have internal predecessors, (87), 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 170 [2023-04-02 23:42:54,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:42:54,903 INFO L225 Difference]: With dead ends: 21389 [2023-04-02 23:42:54,903 INFO L226 Difference]: Without dead ends: 12243 [2023-04-02 23:42:54,933 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-02 23:42:54,933 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.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:42:54,933 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.1s Time] [2023-04-02 23:42:54,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12243 states. [2023-04-02 23:42:55,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12243 to 11691. [2023-04-02 23:42:55,523 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-02 23:42:55,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11691 states to 11691 states and 18109 transitions. [2023-04-02 23:42:55,569 INFO L78 Accepts]: Start accepts. Automaton has 11691 states and 18109 transitions. Word has length 170 [2023-04-02 23:42:55,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:42:55,569 INFO L495 AbstractCegarLoop]: Abstraction has 11691 states and 18109 transitions. [2023-04-02 23:42:55,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.666666666666666) internal successors, (87), 7 states have internal predecessors, (87), 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-02 23:42:55,569 INFO L276 IsEmpty]: Start isEmpty. Operand 11691 states and 18109 transitions. [2023-04-02 23:42:55,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-04-02 23:42:55,579 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:42:55,579 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-02 23:42:55,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 23:42:55,580 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:42:55,580 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:42:55,580 INFO L85 PathProgramCache]: Analyzing trace with hash 821162220, now seen corresponding path program 1 times [2023-04-02 23:42:55,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:42:55,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533648324] [2023-04-02 23:42:55,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:55,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:42:55,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:57,490 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-02 23:42:57,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:42:57,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533648324] [2023-04-02 23:42:57,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533648324] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:42:57,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756289787] [2023-04-02 23:42:57,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:42:57,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:42:57,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:42:57,493 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-02 23:42:57,494 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-02 23:42:57,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:42:57,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 3015 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-02 23:42:57,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:42:59,784 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-02 23:42:59,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:43:03,858 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-02 23:43:03,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756289787] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 23:43:03,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1199047149] [2023-04-02 23:43:03,874 INFO L159 IcfgInterpreter]: Started Sifa with 156 locations of interest [2023-04-02 23:43:03,874 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 23:43:03,876 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 23:43:03,879 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 23:43:03,880 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 23:43:05,688 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 184 for LOIs [2023-04-02 23:43:06,104 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 239 for LOIs [2023-04-02 23:43:08,600 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 239 for LOIs [2023-04-02 23:43:12,115 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 123071 conjuctions. This might take some time...