/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:51:42,733 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:51:42,735 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:51:42,770 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:51:42,771 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:51:42,773 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:51:42,777 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:51:42,778 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:51:42,779 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:51:42,780 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:51:42,781 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:51:42,782 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:51:42,782 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:51:42,783 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:51:42,783 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:51:42,784 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:51:42,785 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:51:42,794 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:51:42,795 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:51:42,797 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:51:42,798 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:51:42,798 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:51:42,799 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:51:42,800 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:51:42,802 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:51:42,803 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:51:42,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:51:42,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:51:42,804 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:51:42,805 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:51:42,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:51:42,805 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:51:42,806 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:51:42,806 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:51:42,807 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:51:42,807 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:51:42,808 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:51:42,808 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:51:42,808 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:51:42,809 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:51:42,809 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:51:42,810 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:51:42,841 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:51:42,842 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:51:42,842 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:51:42,842 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:51:42,843 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:51:42,843 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:51:42,844 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:51:42,844 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:51:42,844 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:51:42,844 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:51:42,845 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:51:42,845 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:51:42,845 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:51:42,845 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:51:42,845 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:51:42,845 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:51:42,845 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:51:42,845 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:51:42,846 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:51:42,846 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:51:42,847 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:51:42,847 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:51:42,847 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:51:42,847 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:51:42,847 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:51:42,847 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:51:42,848 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:51:42,848 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:51:42,848 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:51:42,848 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:51:42,848 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:51:42,849 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:51:42,849 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:51:42,849 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:51:42,849 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:51:42,849 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:51:42,849 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:51:42,849 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:51:42,849 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:51:42,850 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:51:42,850 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:51:42,850 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:51:43,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:51:43,087 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:51:43,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:51:43,091 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:51:43,092 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:51:43,093 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2023-04-02 23:51:44,218 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:51:44,540 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:51:44,541 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2023-04-02 23:51:44,573 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/147645dd7/bcb1ad3dec1b4a0b9c6783c5292372ca/FLAG8e9dafb2a [2023-04-02 23:51:44,590 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/147645dd7/bcb1ad3dec1b4a0b9c6783c5292372ca [2023-04-02 23:51:44,592 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:51:44,595 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:51:44,597 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:51:44,598 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:51:44,601 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:51:44,601 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:51:44" (1/1) ... [2023-04-02 23:51:44,603 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a340455 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:44, skipping insertion in model container [2023-04-02 23:51:44,603 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:51:44" (1/1) ... [2023-04-02 23:51:44,609 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:51:44,684 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:51:45,151 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2023-04-02 23:51:45,193 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:51:45,205 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:51:45,293 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2023-04-02 23:51:45,302 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:51:45,331 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:51:45,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45 WrapperNode [2023-04-02 23:51:45,332 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:51:45,333 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:51:45,333 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:51:45,333 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:51:45,344 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,345 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,382 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,382 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,447 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,465 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,472 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,478 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,489 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:51:45,490 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:51:45,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:51:45,490 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:51:45,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (1/1) ... [2023-04-02 23:51:45,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:51:45,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:51:45,518 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:51:45,544 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:51:45,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:51:45,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:51:45,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:51:45,564 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:51:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:51:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:51:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:51:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:51:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:51:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 23:51:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:51:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:51:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:51:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:51:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-04-02 23:51:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:51:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-04-02 23:51:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:51:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:51:45,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 23:51:45,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 23:51:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:51:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:51:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:51:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:51:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:51:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:51:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:51:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:51:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:51:45,573 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:51:45,573 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:51:45,573 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:51:45,573 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:51:45,573 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:51:45,574 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:51:45,574 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:51:45,574 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:51:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:51:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:51:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:51:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:51:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:51:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:51:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 23:51:45,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-02 23:51:45,577 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:51:45,577 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:51:45,577 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:51:45,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:51:45,578 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:51:45,578 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:51:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:51:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:51:45,581 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:51:45,581 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:51:45,581 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:51:45,581 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:51:45,581 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:51:45,581 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:51:45,581 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:51:45,581 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 23:51:45,582 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 23:51:45,582 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 23:51:45,582 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 23:51:45,582 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:51:45,582 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:51:45,583 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:51:45,584 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:51:45,584 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:51:45,584 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:51:45,584 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:51:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:51:45,587 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:51:45,587 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:51:45,591 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:51:45,591 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:51:45,591 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-04-02 23:51:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 23:51:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-02 23:51:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-04-02 23:51:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:51:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:51:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:51:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:51:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:51:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:51:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:51:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:51:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:51:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:51:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:51:45,596 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:51:45,597 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:51:45,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:51:45,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:51:45,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:51:45,870 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:51:45,873 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:51:47,146 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:51:47,931 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:51:47,931 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:51:47,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:51:47 BoogieIcfgContainer [2023-04-02 23:51:47,935 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:51:47,937 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:51:47,938 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:51:47,941 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:51:47,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:51:44" (1/3) ... [2023-04-02 23:51:47,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6a0d3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:51:47, skipping insertion in model container [2023-04-02 23:51:47,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:51:45" (2/3) ... [2023-04-02 23:51:47,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6a0d3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:51:47, skipping insertion in model container [2023-04-02 23:51:47,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:51:47" (3/3) ... [2023-04-02 23:51:47,945 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2023-04-02 23:51:47,964 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:51:47,964 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:51:48,037 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:51:48,043 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;@211f0d5c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:51:48,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:51:48,052 INFO L276 IsEmpty]: Start isEmpty. Operand has 610 states, 356 states have (on average 1.4747191011235956) internal successors, (525), 381 states have internal predecessors, (525), 187 states have call successors, (187), 53 states have call predecessors, (187), 53 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) [2023-04-02 23:51:48,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 23:51:48,065 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:51:48,066 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:51:48,067 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:51:48,073 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:51:48,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1445463512, now seen corresponding path program 1 times [2023-04-02 23:51:48,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:51:48,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427514518] [2023-04-02 23:51:48,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:48,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:51:48,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:49,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 23:51:49,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:51:49,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427514518] [2023-04-02 23:51:49,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427514518] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:51:49,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889127552] [2023-04-02 23:51:49,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:49,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:51:49,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:51:49,175 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:51:49,183 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:51:49,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:49,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 2612 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:51:49,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:51:49,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 23:51:49,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:51:49,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889127552] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:51:49,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:51:49,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-02 23:51:49,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314462148] [2023-04-02 23:51:49,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:51:49,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:51:49,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:51:49,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:51:49,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:51:49,879 INFO L87 Difference]: Start difference. First operand has 610 states, 356 states have (on average 1.4747191011235956) internal successors, (525), 381 states have internal predecessors, (525), 187 states have call successors, (187), 53 states have call predecessors, (187), 53 states have return successors, (187), 180 states have call predecessors, (187), 187 states have call successors, (187) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 23:51:50,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:51:50,115 INFO L93 Difference]: Finished difference Result 1334 states and 2031 transitions. [2023-04-02 23:51:50,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:51:50,119 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 81 [2023-04-02 23:51:50,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:51:50,142 INFO L225 Difference]: With dead ends: 1334 [2023-04-02 23:51:50,143 INFO L226 Difference]: Without dead ends: 862 [2023-04-02 23:51:50,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:51:50,155 INFO L413 NwaCegarLoop]: 743 mSDtfsCounter, 594 mSDsluCounter, 662 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1405 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:51:50,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1405 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:51:50,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2023-04-02 23:51:50,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 849. [2023-04-02 23:51:50,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 540 states have (on average 1.5185185185185186) internal successors, (820), 575 states have internal predecessors, (820), 227 states have call successors, (227), 83 states have call predecessors, (227), 81 states have return successors, (229), 216 states have call predecessors, (229), 221 states have call successors, (229) [2023-04-02 23:51:50,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1276 transitions. [2023-04-02 23:51:50,267 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1276 transitions. Word has length 81 [2023-04-02 23:51:50,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:51:50,268 INFO L495 AbstractCegarLoop]: Abstraction has 849 states and 1276 transitions. [2023-04-02 23:51:50,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 23:51:50,271 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1276 transitions. [2023-04-02 23:51:50,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-02 23:51:50,281 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:51:50,282 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:51:50,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 23:51:50,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-04-02 23:51:50,492 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:51:50,493 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:51:50,493 INFO L85 PathProgramCache]: Analyzing trace with hash 455861704, now seen corresponding path program 1 times [2023-04-02 23:51:50,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:51:50,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165253541] [2023-04-02 23:51:50,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:50,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:51:50,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:51,236 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 23:51:51,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:51:51,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165253541] [2023-04-02 23:51:51,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165253541] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:51:51,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799803565] [2023-04-02 23:51:51,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:51,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:51:51,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:51:51,239 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:51:51,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 23:51:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:51,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 2600 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:51:51,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:51:51,904 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 23:51:51,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:51:51,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799803565] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:51:51,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:51:51,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-02 23:51:51,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481513484] [2023-04-02 23:51:51,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:51:51,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:51:51,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:51:51,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:51:51,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:51:51,908 INFO L87 Difference]: Start difference. First operand 849 states and 1276 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 23:51:52,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:51:52,086 INFO L93 Difference]: Finished difference Result 2057 states and 3139 transitions. [2023-04-02 23:51:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:51:52,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 80 [2023-04-02 23:51:52,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:51:52,099 INFO L225 Difference]: With dead ends: 2057 [2023-04-02 23:51:52,099 INFO L226 Difference]: Without dead ends: 1239 [2023-04-02 23:51:52,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:51:52,104 INFO L413 NwaCegarLoop]: 1102 mSDtfsCounter, 663 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:51:52,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 1659 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:51:52,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2023-04-02 23:51:52,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1209. [2023-04-02 23:51:52,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1209 states, 776 states have (on average 1.527061855670103) internal successors, (1185), 828 states have internal predecessors, (1185), 319 states have call successors, (319), 113 states have call predecessors, (319), 113 states have return successors, (328), 306 states have call predecessors, (328), 313 states have call successors, (328) [2023-04-02 23:51:52,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1209 states to 1209 states and 1832 transitions. [2023-04-02 23:51:52,175 INFO L78 Accepts]: Start accepts. Automaton has 1209 states and 1832 transitions. Word has length 80 [2023-04-02 23:51:52,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:51:52,176 INFO L495 AbstractCegarLoop]: Abstraction has 1209 states and 1832 transitions. [2023-04-02 23:51:52,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 23:51:52,176 INFO L276 IsEmpty]: Start isEmpty. Operand 1209 states and 1832 transitions. [2023-04-02 23:51:52,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 23:51:52,177 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:51:52,177 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:51:52,190 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 23:51:52,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-04-02 23:51:52,388 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:51:52,388 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:51:52,389 INFO L85 PathProgramCache]: Analyzing trace with hash -980993684, now seen corresponding path program 1 times [2023-04-02 23:51:52,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:51:52,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705406180] [2023-04-02 23:51:52,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:52,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:51:52,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:52,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-02 23:51:52,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:51:52,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705406180] [2023-04-02 23:51:52,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705406180] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:51:52,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:51:52,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 23:51:52,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745807002] [2023-04-02 23:51:52,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:51:52,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:51:52,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:51:52,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:51:52,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:51:52,927 INFO L87 Difference]: Start difference. First operand 1209 states and 1832 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 23:51:53,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:51:53,194 INFO L93 Difference]: Finished difference Result 3559 states and 5465 transitions. [2023-04-02 23:51:53,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:51:53,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 81 [2023-04-02 23:51:53,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:51:53,209 INFO L225 Difference]: With dead ends: 3559 [2023-04-02 23:51:53,209 INFO L226 Difference]: Without dead ends: 2381 [2023-04-02 23:51:53,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:51:53,215 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 666 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:51:53,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 1349 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:51:53,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2381 states. [2023-04-02 23:51:53,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2381 to 2240. [2023-04-02 23:51:53,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1490 states have (on average 1.5469798657718121) internal successors, (2305), 1571 states have internal predecessors, (2305), 553 states have call successors, (553), 192 states have call predecessors, (553), 196 states have return successors, (598), 515 states have call predecessors, (598), 546 states have call successors, (598) [2023-04-02 23:51:53,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3456 transitions. [2023-04-02 23:51:53,323 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3456 transitions. Word has length 81 [2023-04-02 23:51:53,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:51:53,324 INFO L495 AbstractCegarLoop]: Abstraction has 2240 states and 3456 transitions. [2023-04-02 23:51:53,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 23:51:53,324 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3456 transitions. [2023-04-02 23:51:53,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-02 23:51:53,330 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:51:53,330 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:51:53,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:51:53,330 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:51:53,331 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:51:53,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1340337645, now seen corresponding path program 1 times [2023-04-02 23:51:53,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:51:53,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561981065] [2023-04-02 23:51:53,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:53,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:51:53,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:54,029 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:51:54,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:51:54,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561981065] [2023-04-02 23:51:54,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561981065] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:51:54,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:51:54,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:51:54,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213217493] [2023-04-02 23:51:54,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:51:54,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:51:54,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:51:54,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:51:54,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:51:54,032 INFO L87 Difference]: Start difference. First operand 2240 states and 3456 transitions. Second operand has 10 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:51:55,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:51:55,035 INFO L93 Difference]: Finished difference Result 5205 states and 8028 transitions. [2023-04-02 23:51:55,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 23:51:55,036 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) Word has length 128 [2023-04-02 23:51:55,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:51:55,055 INFO L225 Difference]: With dead ends: 5205 [2023-04-02 23:51:55,055 INFO L226 Difference]: Without dead ends: 2996 [2023-04-02 23:51:55,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2023-04-02 23:51:55,065 INFO L413 NwaCegarLoop]: 755 mSDtfsCounter, 790 mSDsluCounter, 4285 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 5040 SdHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-02 23:51:55,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 5040 Invalid, 1215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-02 23:51:55,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2996 states. [2023-04-02 23:51:55,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2996 to 2963. [2023-04-02 23:51:55,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2963 states, 1928 states have (on average 1.4844398340248963) internal successors, (2862), 2010 states have internal predecessors, (2862), 726 states have call successors, (726), 284 states have call predecessors, (726), 308 states have return successors, (936), 710 states have call predecessors, (936), 717 states have call successors, (936) [2023-04-02 23:51:55,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2963 states to 2963 states and 4524 transitions. [2023-04-02 23:51:55,206 INFO L78 Accepts]: Start accepts. Automaton has 2963 states and 4524 transitions. Word has length 128 [2023-04-02 23:51:55,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:51:55,206 INFO L495 AbstractCegarLoop]: Abstraction has 2963 states and 4524 transitions. [2023-04-02 23:51:55,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:51:55,207 INFO L276 IsEmpty]: Start isEmpty. Operand 2963 states and 4524 transitions. [2023-04-02 23:51:55,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 23:51:55,212 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:51:55,212 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:51:55,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 23:51:55,212 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:51:55,217 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:51:55,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1263731661, now seen corresponding path program 1 times [2023-04-02 23:51:55,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:51:55,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054784742] [2023-04-02 23:51:55,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:55,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:51:55,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:55,793 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:51:55,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:51:55,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054784742] [2023-04-02 23:51:55,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054784742] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:51:55,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:51:55,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:51:55,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675791041] [2023-04-02 23:51:55,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:51:55,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:51:55,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:51:55,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:51:55,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:51:55,797 INFO L87 Difference]: Start difference. First operand 2963 states and 4524 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 23:51:57,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:51:57,575 INFO L93 Difference]: Finished difference Result 8798 states and 13956 transitions. [2023-04-02 23:51:57,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 23:51:57,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 129 [2023-04-02 23:51:57,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:51:57,618 INFO L225 Difference]: With dead ends: 8798 [2023-04-02 23:51:57,619 INFO L226 Difference]: Without dead ends: 5866 [2023-04-02 23:51:57,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:51:57,640 INFO L413 NwaCegarLoop]: 1348 mSDtfsCounter, 1312 mSDsluCounter, 3899 mSDsCounter, 0 mSdLazyCounter, 2361 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1334 SdHoareTripleChecker+Valid, 5247 SdHoareTripleChecker+Invalid, 2402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 2361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:51:57,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1334 Valid, 5247 Invalid, 2402 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 2361 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-02 23:51:57,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5866 states. [2023-04-02 23:51:57,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5866 to 5767. [2023-04-02 23:51:57,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5767 states, 3747 states have (on average 1.4734454230050706) internal successors, (5521), 3939 states have internal predecessors, (5521), 1409 states have call successors, (1409), 558 states have call predecessors, (1409), 610 states have return successors, (2029), 1374 states have call predecessors, (2029), 1396 states have call successors, (2029) [2023-04-02 23:51:58,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5767 states to 5767 states and 8959 transitions. [2023-04-02 23:51:58,022 INFO L78 Accepts]: Start accepts. Automaton has 5767 states and 8959 transitions. Word has length 129 [2023-04-02 23:51:58,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:51:58,022 INFO L495 AbstractCegarLoop]: Abstraction has 5767 states and 8959 transitions. [2023-04-02 23:51:58,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 23:51:58,023 INFO L276 IsEmpty]: Start isEmpty. Operand 5767 states and 8959 transitions. [2023-04-02 23:51:58,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-02 23:51:58,027 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:51:58,028 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:51:58,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 23:51:58,028 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:51:58,028 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:51:58,028 INFO L85 PathProgramCache]: Analyzing trace with hash -1491069798, now seen corresponding path program 1 times [2023-04-02 23:51:58,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:51:58,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383817930] [2023-04-02 23:51:58,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:58,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:51:58,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:58,525 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:51:58,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:51:58,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383817930] [2023-04-02 23:51:58,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383817930] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:51:58,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760622097] [2023-04-02 23:51:58,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:51:58,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:51:58,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:51:58,527 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:51:58,552 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 23:51:59,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:51:59,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:51:59,118 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:51:59,142 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:51:59,142 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:51:59,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760622097] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:51:59,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:51:59,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-02 23:51:59,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814629519] [2023-04-02 23:51:59,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:51:59,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:51:59,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:51:59,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:51:59,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:51:59,145 INFO L87 Difference]: Start difference. First operand 5767 states and 8959 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 23:51:59,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:51:59,484 INFO L93 Difference]: Finished difference Result 11280 states and 17982 transitions. [2023-04-02 23:51:59,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:51:59,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 131 [2023-04-02 23:51:59,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:51:59,524 INFO L225 Difference]: With dead ends: 11280 [2023-04-02 23:51:59,524 INFO L226 Difference]: Without dead ends: 5544 [2023-04-02 23:51:59,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:51:59,558 INFO L413 NwaCegarLoop]: 676 mSDtfsCounter, 21 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:51:59,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1316 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:51:59,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5544 states. [2023-04-02 23:51:59,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5544 to 5496. [2023-04-02 23:51:59,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5496 states, 3586 states have (on average 1.462632459564975) internal successors, (5245), 3760 states have internal predecessors, (5245), 1333 states have call successors, (1333), 530 states have call predecessors, (1333), 576 states have return successors, (1916), 1301 states have call predecessors, (1916), 1320 states have call successors, (1916) [2023-04-02 23:51:59,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5496 states to 5496 states and 8494 transitions. [2023-04-02 23:51:59,880 INFO L78 Accepts]: Start accepts. Automaton has 5496 states and 8494 transitions. Word has length 131 [2023-04-02 23:51:59,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:51:59,881 INFO L495 AbstractCegarLoop]: Abstraction has 5496 states and 8494 transitions. [2023-04-02 23:51:59,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 23:51:59,882 INFO L276 IsEmpty]: Start isEmpty. Operand 5496 states and 8494 transitions. [2023-04-02 23:51:59,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-02 23:51:59,888 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:51:59,888 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:51:59,904 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 23:52:00,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:52:00,098 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:00,098 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:00,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1012709387, now seen corresponding path program 1 times [2023-04-02 23:52:00,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:00,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454350097] [2023-04-02 23:52:00,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:00,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:00,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:00,560 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 23:52:00,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:00,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454350097] [2023-04-02 23:52:00,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454350097] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:52:00,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196624797] [2023-04-02 23:52:00,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:00,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:52:00,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:52:00,565 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:52:00,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 23:52:01,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:01,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 23:52:01,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:52:01,266 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:52:01,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:52:01,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196624797] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:01,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:52:01,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-04-02 23:52:01,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957557919] [2023-04-02 23:52:01,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:01,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:52:01,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:01,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:52:01,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-02 23:52:01,269 INFO L87 Difference]: Start difference. First operand 5496 states and 8494 transitions. Second operand has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:52:02,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:02,564 INFO L93 Difference]: Finished difference Result 13933 states and 21940 transitions. [2023-04-02 23:52:02,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 23:52:02,565 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) Word has length 130 [2023-04-02 23:52:02,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:02,631 INFO L225 Difference]: With dead ends: 13933 [2023-04-02 23:52:02,631 INFO L226 Difference]: Without dead ends: 8468 [2023-04-02 23:52:02,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-02 23:52:02,665 INFO L413 NwaCegarLoop]: 711 mSDtfsCounter, 528 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 1142 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 2736 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:02,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 2736 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1142 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-02 23:52:02,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8468 states. [2023-04-02 23:52:03,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8468 to 8425. [2023-04-02 23:52:03,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8425 states, 5511 states have (on average 1.43313373253493) internal successors, (7898), 5792 states have internal predecessors, (7898), 2026 states have call successors, (2026), 836 states have call predecessors, (2026), 887 states have return successors, (2822), 1948 states have call predecessors, (2822), 2009 states have call successors, (2822) [2023-04-02 23:52:03,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8425 states to 8425 states and 12746 transitions. [2023-04-02 23:52:03,097 INFO L78 Accepts]: Start accepts. Automaton has 8425 states and 12746 transitions. Word has length 130 [2023-04-02 23:52:03,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:03,098 INFO L495 AbstractCegarLoop]: Abstraction has 8425 states and 12746 transitions. [2023-04-02 23:52:03,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:52:03,098 INFO L276 IsEmpty]: Start isEmpty. Operand 8425 states and 12746 transitions. [2023-04-02 23:52:03,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-04-02 23:52:03,101 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:03,101 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:52:03,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 23:52:03,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:52:03,312 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:03,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:03,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1618638363, now seen corresponding path program 1 times [2023-04-02 23:52:03,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:03,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579672736] [2023-04-02 23:52:03,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:03,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:03,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:03,837 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 23:52:03,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:03,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579672736] [2023-04-02 23:52:03,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579672736] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:52:03,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483736091] [2023-04-02 23:52:03,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:03,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:52:03,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:52:03,839 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:52:03,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 23:52:04,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:04,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 2950 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:52:04,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:52:04,490 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 23:52:04,491 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:52:04,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483736091] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:04,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:52:04,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-02 23:52:04,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454776187] [2023-04-02 23:52:04,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:04,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:52:04,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:04,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:52:04,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:52:04,493 INFO L87 Difference]: Start difference. First operand 8425 states and 12746 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:52:05,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:05,044 INFO L93 Difference]: Finished difference Result 18860 states and 29193 transitions. [2023-04-02 23:52:05,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:52:05,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 129 [2023-04-02 23:52:05,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:05,106 INFO L225 Difference]: With dead ends: 18860 [2023-04-02 23:52:05,106 INFO L226 Difference]: Without dead ends: 10466 [2023-04-02 23:52:05,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:52:05,137 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 619 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:05,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 1305 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:52:05,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10466 states. [2023-04-02 23:52:05,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10466 to 8269. [2023-04-02 23:52:05,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8269 states, 5411 states have (on average 1.4330068379227499) internal successors, (7754), 5692 states have internal predecessors, (7754), 1998 states have call successors, (1998), 816 states have call predecessors, (1998), 859 states have return successors, (2677), 1912 states have call predecessors, (2677), 1981 states have call successors, (2677) [2023-04-02 23:52:05,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8269 states to 8269 states and 12429 transitions. [2023-04-02 23:52:05,597 INFO L78 Accepts]: Start accepts. Automaton has 8269 states and 12429 transitions. Word has length 129 [2023-04-02 23:52:05,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:05,598 INFO L495 AbstractCegarLoop]: Abstraction has 8269 states and 12429 transitions. [2023-04-02 23:52:05,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:52:05,598 INFO L276 IsEmpty]: Start isEmpty. Operand 8269 states and 12429 transitions. [2023-04-02 23:52:05,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-02 23:52:05,602 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:05,602 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:52:05,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 23:52:05,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:52:05,812 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:05,812 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:05,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1633280180, now seen corresponding path program 1 times [2023-04-02 23:52:05,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:05,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750277954] [2023-04-02 23:52:05,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:05,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:06,500 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-04-02 23:52:06,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:06,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750277954] [2023-04-02 23:52:06,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750277954] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:52:06,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:52:06,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:52:06,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352683018] [2023-04-02 23:52:06,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:52:06,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:52:06,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:52:06,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:52:06,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:52:06,503 INFO L87 Difference]: Start difference. First operand 8269 states and 12429 transitions. Second operand has 10 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 23:52:08,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:52:08,975 INFO L93 Difference]: Finished difference Result 26068 states and 40814 transitions. [2023-04-02 23:52:08,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 23:52:08,975 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) Word has length 135 [2023-04-02 23:52:08,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:52:09,082 INFO L225 Difference]: With dead ends: 26068 [2023-04-02 23:52:09,083 INFO L226 Difference]: Without dead ends: 17830 [2023-04-02 23:52:09,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-04-02 23:52:09,129 INFO L413 NwaCegarLoop]: 1354 mSDtfsCounter, 1316 mSDsluCounter, 8253 mSDsCounter, 0 mSdLazyCounter, 2709 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 9607 SdHoareTripleChecker+Invalid, 2757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 2709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-02 23:52:09,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 9607 Invalid, 2757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 2709 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-02 23:52:09,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17830 states. [2023-04-02 23:52:10,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17830 to 17644. [2023-04-02 23:52:10,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17644 states, 11655 states have (on average 1.4345774345774345) internal successors, (16720), 12305 states have internal predecessors, (16720), 4191 states have call successors, (4191), 1704 states have call predecessors, (4191), 1797 states have return successors, (6279), 3967 states have call predecessors, (6279), 4163 states have call successors, (6279) [2023-04-02 23:52:10,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17644 states to 17644 states and 27190 transitions. [2023-04-02 23:52:10,143 INFO L78 Accepts]: Start accepts. Automaton has 17644 states and 27190 transitions. Word has length 135 [2023-04-02 23:52:10,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:52:10,143 INFO L495 AbstractCegarLoop]: Abstraction has 17644 states and 27190 transitions. [2023-04-02 23:52:10,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (27), 5 states have call predecessors, (27), 3 states have call successors, (27) [2023-04-02 23:52:10,144 INFO L276 IsEmpty]: Start isEmpty. Operand 17644 states and 27190 transitions. [2023-04-02 23:52:10,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-02 23:52:10,147 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:52:10,147 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:52:10,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 23:52:10,148 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:52:10,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:52:10,148 INFO L85 PathProgramCache]: Analyzing trace with hash -908502271, now seen corresponding path program 1 times [2023-04-02 23:52:10,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:52:10,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126577889] [2023-04-02 23:52:10,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:10,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:52:10,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:10,661 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-02 23:52:10,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:52:10,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126577889] [2023-04-02 23:52:10,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126577889] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:52:10,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234329864] [2023-04-02 23:52:10,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:52:10,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:52:10,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:52:10,665 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:52:10,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 23:52:11,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:52:11,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 2992 conjuncts, 25 conjunts are in the unsatisfiable core [2023-04-02 23:52:11,274 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:52:11,597 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-02 23:52:11,597 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:52:11,964 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-02 23:52:11,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234329864] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 23:52:11,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [484154565] [2023-04-02 23:52:11,990 INFO L159 IcfgInterpreter]: Started Sifa with 126 locations of interest [2023-04-02 23:52:11,990 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 23:52:11,994 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 23:52:11,998 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 23:52:11,998 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 23:52:14,843 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 178 for LOIs [2023-04-02 23:52:15,380 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 230 for LOIs [2023-04-02 23:52:18,011 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 230 for LOIs [2023-04-02 23:52:18,393 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 230 for LOIs [2023-04-02 23:52:23,344 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 123071 conjuctions. This might take some time...