/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 IntervalDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:36:11,662 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:36:11,663 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:36:11,689 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:36:11,689 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:36:11,690 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:36:11,691 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:36:11,693 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:36:11,694 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:36:11,695 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:36:11,696 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:36:11,697 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:36:11,697 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:36:11,698 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:36:11,699 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:36:11,700 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:36:11,701 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:36:11,702 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:36:11,703 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:36:11,706 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:36:11,707 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:36:11,708 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:36:11,709 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:36:11,710 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:36:11,713 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:36:11,713 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:36:11,713 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:36:11,714 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:36:11,715 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:36:11,715 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:36:11,716 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:36:11,716 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:36:11,717 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:36:11,718 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:36:11,718 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:36:11,719 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:36:11,719 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:36:11,719 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:36:11,720 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:36:11,720 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:36:11,721 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:36:11,722 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-03-31 23:36:11,743 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:36:11,743 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:36:11,743 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:36:11,743 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:36:11,744 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:36:11,744 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:36:11,744 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:36:11,744 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:36:11,745 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:36:11,745 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:36:11,745 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:36:11,745 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:36:11,745 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:36:11,745 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:36:11,745 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:36:11,745 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:36:11,746 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:36:11,746 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:36:11,746 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:36:11,746 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:36:11,746 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:36:11,747 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:36:11,747 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:36:11,747 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:36:11,747 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:36:11,747 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:36:11,747 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:36:11,747 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:36:11,747 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:36:11,748 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:36:11,748 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:36:11,748 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:36:11,748 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:36:11,748 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:36:11,748 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:36:11,748 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:36:11,748 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:36:11,749 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:36:11,749 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:36:11,749 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:36:11,749 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:36:11,749 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 -> IntervalDomain [2023-03-31 23:36:11,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:36:11,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:36:11,960 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:36:11,961 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:36:11,962 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:36:11,963 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2023-03-31 23:36:13,081 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:36:13,405 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:36:13,405 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2023-03-31 23:36:13,432 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8858ae692/ad596a71870c4baa8a3c3bc85b499338/FLAGfbf64b9ac [2023-03-31 23:36:13,444 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8858ae692/ad596a71870c4baa8a3c3bc85b499338 [2023-03-31 23:36:13,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:36:13,447 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:36:13,449 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:36:13,449 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:36:13,452 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:36:13,452 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:36:13" (1/1) ... [2023-03-31 23:36:13,453 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50d666bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:13, skipping insertion in model container [2023-03-31 23:36:13,453 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:36:13" (1/1) ... [2023-03-31 23:36:13,460 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:36:13,516 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:36:13,979 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_product28.cil.c[73221,73234] [2023-03-31 23:36:13,985 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:36:13,996 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:36:14,100 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_product28.cil.c[73221,73234] [2023-03-31 23:36:14,102 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:36:14,125 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:36:14,126 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14 WrapperNode [2023-03-31 23:36:14,126 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:36:14,127 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:36:14,127 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:36:14,127 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:36:14,136 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,158 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,159 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,224 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,256 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,267 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,285 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,307 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:36:14,308 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:36:14,308 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:36:14,309 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:36:14,310 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (1/1) ... [2023-03-31 23:36:14,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:36:14,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:36:14,344 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-03-31 23:36:14,366 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-03-31 23:36:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:36:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:36:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:36:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:36:14,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:36:14,386 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-03-31 23:36:14,387 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:36:14,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:36:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:36:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:36:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:36:14,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:36:14,390 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:36:14,390 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:36:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:36:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:36:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:36:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:36:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:36:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:36:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:36:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:36:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:36:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:36:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:36:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:36:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:36:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:36:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:36:14,392 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:36:14,393 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:36:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:36:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:36:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:36:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:36:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:36:14,394 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:36:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:36:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:36:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:36:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:36:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:36:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:36:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:36:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:36:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:36:14,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:36:14,397 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-03-31 23:36:14,398 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-03-31 23:36:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 23:36:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:36:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-03-31 23:36:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:36:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:36:14,399 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:36:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:36:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-03-31 23:36:14,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:36:14,401 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:36:14,403 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-03-31 23:36:14,403 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:36:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:36:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:36:14,406 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:36:14,407 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:36:14,408 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:36:14,409 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:36:14,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:36:14,696 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:36:14,700 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:36:16,039 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:36:16,928 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:36:16,928 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:36:16,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:36:16 BoogieIcfgContainer [2023-03-31 23:36:16,934 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:36:16,938 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:36:16,938 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:36:16,942 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:36:16,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:36:13" (1/3) ... [2023-03-31 23:36:16,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@285a7979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:36:16, skipping insertion in model container [2023-03-31 23:36:16,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:36:14" (2/3) ... [2023-03-31 23:36:16,943 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@285a7979 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:36:16, skipping insertion in model container [2023-03-31 23:36:16,943 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:36:16" (3/3) ... [2023-03-31 23:36:16,944 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2023-03-31 23:36:16,962 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:36:16,962 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:36:17,038 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:36:17,044 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;@1d16955b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:36:17,044 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:36:17,051 INFO L276 IsEmpty]: Start isEmpty. Operand has 617 states, 359 states have (on average 1.4707520891364902) internal successors, (528), 384 states have internal predecessors, (528), 189 states have call successors, (189), 55 states have call predecessors, (189), 55 states have return successors, (189), 182 states have call predecessors, (189), 189 states have call successors, (189) [2023-03-31 23:36:17,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-03-31 23:36:17,061 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:17,062 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-03-31 23:36:17,062 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:17,067 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:17,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1550574356, now seen corresponding path program 1 times [2023-03-31 23:36:17,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:17,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44076005] [2023-03-31 23:36:17,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:17,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:17,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:18,275 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-03-31 23:36:18,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:18,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44076005] [2023-03-31 23:36:18,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44076005] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:36:18,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093464666] [2023-03-31 23:36:18,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:18,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:36:18,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:36:18,283 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-03-31 23:36:18,285 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-03-31 23:36:18,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:18,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 2600 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:36:18,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:36:18,948 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:36:18,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:36:18,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093464666] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:18,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:36:18,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-03-31 23:36:18,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920713442] [2023-03-31 23:36:18,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:18,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:36:18,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:19,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:36:19,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:36:19,006 INFO L87 Difference]: Start difference. First operand has 617 states, 359 states have (on average 1.4707520891364902) internal successors, (528), 384 states have internal predecessors, (528), 189 states have call successors, (189), 55 states have call predecessors, (189), 55 states have return successors, (189), 182 states have call predecessors, (189), 189 states have call successors, (189) 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-03-31 23:36:19,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:19,318 INFO L93 Difference]: Finished difference Result 1355 states and 2052 transitions. [2023-03-31 23:36:19,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:36:19,320 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-03-31 23:36:19,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:19,350 INFO L225 Difference]: With dead ends: 1355 [2023-03-31 23:36:19,351 INFO L226 Difference]: Without dead ends: 876 [2023-03-31 23:36:19,361 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-03-31 23:36:19,365 INFO L413 NwaCegarLoop]: 1135 mSDtfsCounter, 682 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 682 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:19,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [682 Valid, 1709 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:36:19,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-03-31 23:36:19,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 863. [2023-03-31 23:36:19,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 546 states have (on average 1.5128205128205128) internal successors, (826), 581 states have internal predecessors, (826), 231 states have call successors, (231), 87 states have call predecessors, (231), 85 states have return successors, (233), 220 states have call predecessors, (233), 225 states have call successors, (233) [2023-03-31 23:36:19,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1290 transitions. [2023-03-31 23:36:19,503 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1290 transitions. Word has length 80 [2023-03-31 23:36:19,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:19,507 INFO L495 AbstractCegarLoop]: Abstraction has 863 states and 1290 transitions. [2023-03-31 23:36:19,508 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-03-31 23:36:19,508 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1290 transitions. [2023-03-31 23:36:19,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-03-31 23:36:19,519 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:19,519 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-03-31 23:36:19,534 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-03-31 23:36:19,729 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-03-31 23:36:19,730 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:19,730 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:19,730 INFO L85 PathProgramCache]: Analyzing trace with hash 227601567, now seen corresponding path program 1 times [2023-03-31 23:36:19,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:19,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811006140] [2023-03-31 23:36:19,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:19,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:19,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:20,362 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:36:20,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:20,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811006140] [2023-03-31 23:36:20,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811006140] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:20,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:20,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:36:20,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419261154] [2023-03-31 23:36:20,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:20,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:36:20,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:20,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:36:20,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:36:20,368 INFO L87 Difference]: Start difference. First operand 863 states and 1290 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-03-31 23:36:20,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:20,641 INFO L93 Difference]: Finished difference Result 2513 states and 3820 transitions. [2023-03-31 23:36:20,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:36:20,642 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-03-31 23:36:20,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:20,655 INFO L225 Difference]: With dead ends: 2513 [2023-03-31 23:36:20,655 INFO L226 Difference]: Without dead ends: 1681 [2023-03-31 23:36:20,658 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-03-31 23:36:20,659 INFO L413 NwaCegarLoop]: 727 mSDtfsCounter, 668 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 668 SdHoareTripleChecker+Valid, 1350 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:20,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [668 Valid, 1350 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:36:20,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1681 states. [2023-03-31 23:36:20,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1681 to 1576. [2023-03-31 23:36:20,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1576 states, 1038 states have (on average 1.5375722543352601) internal successors, (1596), 1092 states have internal predecessors, (1596), 395 states have call successors, (395), 142 states have call predecessors, (395), 142 states have return successors, (419), 367 states have call predecessors, (419), 388 states have call successors, (419) [2023-03-31 23:36:20,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 1576 states and 2410 transitions. [2023-03-31 23:36:20,794 INFO L78 Accepts]: Start accepts. Automaton has 1576 states and 2410 transitions. Word has length 81 [2023-03-31 23:36:20,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:20,796 INFO L495 AbstractCegarLoop]: Abstraction has 1576 states and 2410 transitions. [2023-03-31 23:36:20,796 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-03-31 23:36:20,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1576 states and 2410 transitions. [2023-03-31 23:36:20,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-03-31 23:36:20,803 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:20,804 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-03-31 23:36:20,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:36:20,804 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:20,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:20,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1786397116, now seen corresponding path program 1 times [2023-03-31 23:36:20,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:20,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274209014] [2023-03-31 23:36:20,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:20,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:20,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:21,365 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:36:21,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:21,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274209014] [2023-03-31 23:36:21,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274209014] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:21,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:21,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:36:21,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467744786] [2023-03-31 23:36:21,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:21,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:36:21,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:21,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:36:21,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:36:21,373 INFO L87 Difference]: Start difference. First operand 1576 states and 2410 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-03-31 23:36:23,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:23,210 INFO L93 Difference]: Finished difference Result 4706 states and 7368 transitions. [2023-03-31 23:36:23,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 23:36:23,210 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-03-31 23:36:23,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:23,237 INFO L225 Difference]: With dead ends: 4706 [2023-03-31 23:36:23,238 INFO L226 Difference]: Without dead ends: 3161 [2023-03-31 23:36:23,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:36:23,251 INFO L413 NwaCegarLoop]: 1340 mSDtfsCounter, 1325 mSDsluCounter, 3894 mSDsCounter, 0 mSdLazyCounter, 2366 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 5234 SdHoareTripleChecker+Invalid, 2408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 2366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:23,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1347 Valid, 5234 Invalid, 2408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 2366 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-03-31 23:36:23,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3161 states. [2023-03-31 23:36:23,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3161 to 3092. [2023-03-31 23:36:23,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3092 states, 2038 states have (on average 1.5299313052011776) internal successors, (3118), 2161 states have internal predecessors, (3118), 774 states have call successors, (774), 274 states have call predecessors, (774), 279 states have return successors, (897), 710 states have call predecessors, (897), 765 states have call successors, (897) [2023-03-31 23:36:23,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3092 states to 3092 states and 4789 transitions. [2023-03-31 23:36:23,473 INFO L78 Accepts]: Start accepts. Automaton has 3092 states and 4789 transitions. Word has length 129 [2023-03-31 23:36:23,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:23,473 INFO L495 AbstractCegarLoop]: Abstraction has 3092 states and 4789 transitions. [2023-03-31 23:36:23,474 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-03-31 23:36:23,474 INFO L276 IsEmpty]: Start isEmpty. Operand 3092 states and 4789 transitions. [2023-03-31 23:36:23,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-03-31 23:36:23,478 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:23,478 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-03-31 23:36:23,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:36:23,478 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:23,479 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:23,479 INFO L85 PathProgramCache]: Analyzing trace with hash -689390930, now seen corresponding path program 1 times [2023-03-31 23:36:23,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:23,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546291502] [2023-03-31 23:36:23,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:23,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:23,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:24,034 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 23:36:24,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:24,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546291502] [2023-03-31 23:36:24,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546291502] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:36:24,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129232806] [2023-03-31 23:36:24,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:24,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:36:24,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:36:24,036 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-03-31 23:36:24,062 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-03-31 23:36:24,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:24,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 2950 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:36:24,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:36:24,761 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:36:24,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:36:24,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129232806] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:24,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:36:24,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-03-31 23:36:24,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534439586] [2023-03-31 23:36:24,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:24,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:36:24,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:24,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:36:24,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:36:24,766 INFO L87 Difference]: Start difference. First operand 3092 states and 4789 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-03-31 23:36:25,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:25,075 INFO L93 Difference]: Finished difference Result 7622 states and 11992 transitions. [2023-03-31 23:36:25,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:36:25,076 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-03-31 23:36:25,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:25,116 INFO L225 Difference]: With dead ends: 7622 [2023-03-31 23:36:25,116 INFO L226 Difference]: Without dead ends: 4561 [2023-03-31 23:36:25,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:36:25,134 INFO L413 NwaCegarLoop]: 1168 mSDtfsCounter, 626 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:25,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 1729 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:36:25,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4561 states. [2023-03-31 23:36:25,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4561 to 4448. [2023-03-31 23:36:25,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4448 states, 2944 states have (on average 1.531929347826087) internal successors, (4510), 3128 states have internal predecessors, (4510), 1102 states have call successors, (1102), 389 states have call predecessors, (1102), 401 states have return successors, (1290), 1011 states have call predecessors, (1290), 1093 states have call successors, (1290) [2023-03-31 23:36:25,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4448 states to 4448 states and 6902 transitions. [2023-03-31 23:36:25,398 INFO L78 Accepts]: Start accepts. Automaton has 4448 states and 6902 transitions. Word has length 129 [2023-03-31 23:36:25,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:25,399 INFO L495 AbstractCegarLoop]: Abstraction has 4448 states and 6902 transitions. [2023-03-31 23:36:25,399 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-03-31 23:36:25,399 INFO L276 IsEmpty]: Start isEmpty. Operand 4448 states and 6902 transitions. [2023-03-31 23:36:25,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-03-31 23:36:25,406 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:25,406 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-03-31 23:36:25,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-03-31 23:36:25,615 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,SelfDestructingSolverStorable3 [2023-03-31 23:36:25,616 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:25,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:25,616 INFO L85 PathProgramCache]: Analyzing trace with hash -576008809, now seen corresponding path program 1 times [2023-03-31 23:36:25,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:25,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42514646] [2023-03-31 23:36:25,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:25,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:25,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:26,206 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 23:36:26,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:26,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42514646] [2023-03-31 23:36:26,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42514646] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:36:26,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765904793] [2023-03-31 23:36:26,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:26,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:36:26,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:36:26,208 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-03-31 23:36:26,212 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-03-31 23:36:26,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:26,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 11 conjunts are in the unsatisfiable core [2023-03-31 23:36:26,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:36:27,016 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:36:27,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:36:27,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765904793] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:27,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:36:27,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-03-31 23:36:27,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464525107] [2023-03-31 23:36:27,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:27,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:36:27,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:27,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:36:27,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-03-31 23:36:27,019 INFO L87 Difference]: Start difference. First operand 4448 states and 6902 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-03-31 23:36:28,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:28,138 INFO L93 Difference]: Finished difference Result 11787 states and 18629 transitions. [2023-03-31 23:36:28,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 23:36:28,139 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-03-31 23:36:28,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:28,189 INFO L225 Difference]: With dead ends: 11787 [2023-03-31 23:36:28,189 INFO L226 Difference]: Without dead ends: 7370 [2023-03-31 23:36:28,218 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-03-31 23:36:28,220 INFO L413 NwaCegarLoop]: 700 mSDtfsCounter, 562 mSDsluCounter, 1409 mSDsCounter, 0 mSdLazyCounter, 1057 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 2109 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:28,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 2109 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1057 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 23:36:28,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7370 states. [2023-03-31 23:36:28,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7370 to 7326. [2023-03-31 23:36:28,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7326 states, 4836 states have (on average 1.4760132340777503) internal successors, (7138), 5142 states have internal predecessors, (7138), 1810 states have call successors, (1810), 674 states have call predecessors, (1810), 679 states have return successors, (2191), 1640 states have call predecessors, (2191), 1797 states have call successors, (2191) [2023-03-31 23:36:28,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7326 states to 7326 states and 11139 transitions. [2023-03-31 23:36:28,615 INFO L78 Accepts]: Start accepts. Automaton has 7326 states and 11139 transitions. Word has length 130 [2023-03-31 23:36:28,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:28,615 INFO L495 AbstractCegarLoop]: Abstraction has 7326 states and 11139 transitions. [2023-03-31 23:36:28,615 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-03-31 23:36:28,616 INFO L276 IsEmpty]: Start isEmpty. Operand 7326 states and 11139 transitions. [2023-03-31 23:36:28,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-03-31 23:36:28,619 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:28,619 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] [2023-03-31 23:36:28,630 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-03-31 23:36:28,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:36:28,829 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:28,829 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:28,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1360918790, now seen corresponding path program 1 times [2023-03-31 23:36:28,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:28,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987720580] [2023-03-31 23:36:28,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:28,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:28,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:29,544 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:36:29,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:29,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987720580] [2023-03-31 23:36:29,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987720580] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:29,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:29,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:36:29,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235950909] [2023-03-31 23:36:29,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:29,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:36:29,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:29,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:36:29,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:36:29,546 INFO L87 Difference]: Start difference. First operand 7326 states and 11139 transitions. Second operand has 10 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-03-31 23:36:30,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:30,803 INFO L93 Difference]: Finished difference Result 16065 states and 24512 transitions. [2023-03-31 23:36:30,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 23:36:30,804 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) Word has length 134 [2023-03-31 23:36:30,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:30,869 INFO L225 Difference]: With dead ends: 16065 [2023-03-31 23:36:30,869 INFO L226 Difference]: Without dead ends: 8770 [2023-03-31 23:36:30,907 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-03-31 23:36:30,908 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 801 mSDsluCounter, 4307 mSDsCounter, 0 mSdLazyCounter, 1007 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 5065 SdHoareTripleChecker+Invalid, 1236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 1007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:30,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 5065 Invalid, 1236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 1007 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-03-31 23:36:30,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8770 states. [2023-03-31 23:36:31,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8770 to 8742. [2023-03-31 23:36:31,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8742 states, 5689 states have (on average 1.4371594304798734) internal successors, (8176), 5996 states have internal predecessors, (8176), 2130 states have call successors, (2130), 880 states have call predecessors, (2130), 922 states have return successors, (2853), 2002 states have call predecessors, (2853), 2113 states have call successors, (2853) [2023-03-31 23:36:31,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8742 states to 8742 states and 13159 transitions. [2023-03-31 23:36:31,474 INFO L78 Accepts]: Start accepts. Automaton has 8742 states and 13159 transitions. Word has length 134 [2023-03-31 23:36:31,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:31,474 INFO L495 AbstractCegarLoop]: Abstraction has 8742 states and 13159 transitions. [2023-03-31 23:36:31,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 4 states have call successors, (27) [2023-03-31 23:36:31,475 INFO L276 IsEmpty]: Start isEmpty. Operand 8742 states and 13159 transitions. [2023-03-31 23:36:31,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-03-31 23:36:31,479 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:31,479 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-03-31 23:36:31,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:36:31,479 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:31,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:31,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1552604025, now seen corresponding path program 1 times [2023-03-31 23:36:31,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:31,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949092429] [2023-03-31 23:36:31,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:31,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:31,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:32,109 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-03-31 23:36:32,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:32,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949092429] [2023-03-31 23:36:32,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949092429] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:32,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:32,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:36:32,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133982177] [2023-03-31 23:36:32,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:32,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:36:32,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:32,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:36:32,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:36:32,114 INFO L87 Difference]: Start difference. First operand 8742 states and 13159 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-03-31 23:36:34,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:34,739 INFO L93 Difference]: Finished difference Result 28720 states and 45113 transitions. [2023-03-31 23:36:34,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 23:36:34,739 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-03-31 23:36:34,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:34,863 INFO L225 Difference]: With dead ends: 28720 [2023-03-31 23:36:34,863 INFO L226 Difference]: Without dead ends: 20009 [2023-03-31 23:36:34,910 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-03-31 23:36:34,911 INFO L413 NwaCegarLoop]: 1365 mSDtfsCounter, 1320 mSDsluCounter, 8260 mSDsCounter, 0 mSdLazyCounter, 2762 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1343 SdHoareTripleChecker+Valid, 9625 SdHoareTripleChecker+Invalid, 2808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 2762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:34,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1343 Valid, 9625 Invalid, 2808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 2762 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-31 23:36:34,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20009 states. [2023-03-31 23:36:35,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20009 to 19652. [2023-03-31 23:36:35,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19652 states, 12948 states have (on average 1.436360827927093) internal successors, (18598), 13655 states have internal predecessors, (18598), 4654 states have call successors, (4654), 1931 states have call predecessors, (4654), 2049 states have return successors, (7095), 4320 states have call predecessors, (7095), 4625 states have call successors, (7095) [2023-03-31 23:36:36,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19652 states to 19652 states and 30347 transitions. [2023-03-31 23:36:36,083 INFO L78 Accepts]: Start accepts. Automaton has 19652 states and 30347 transitions. Word has length 135 [2023-03-31 23:36:36,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:36,083 INFO L495 AbstractCegarLoop]: Abstraction has 19652 states and 30347 transitions. [2023-03-31 23:36:36,084 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-03-31 23:36:36,084 INFO L276 IsEmpty]: Start isEmpty. Operand 19652 states and 30347 transitions. [2023-03-31 23:36:36,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-03-31 23:36:36,088 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:36,088 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-03-31 23:36:36,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:36:36,088 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:36,089 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:36,089 INFO L85 PathProgramCache]: Analyzing trace with hash -2052624660, now seen corresponding path program 1 times [2023-03-31 23:36:36,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:36,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999504844] [2023-03-31 23:36:36,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:36,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:36,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:36,766 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-31 23:36:36,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:36,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999504844] [2023-03-31 23:36:36,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999504844] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:36:36,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492641605] [2023-03-31 23:36:36,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:36,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:36:36,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:36:36,768 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-03-31 23:36:36,796 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-03-31 23:36:37,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:37,320 INFO L262 TraceCheckSpWp]: Trace formula consists of 2992 conjuncts, 25 conjunts are in the unsatisfiable core [2023-03-31 23:36:37,326 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:36:37,728 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 23:36:37,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:36:38,106 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-31 23:36:38,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492641605] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:36:38,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1001244882] [2023-03-31 23:36:38,133 INFO L159 IcfgInterpreter]: Started Sifa with 126 locations of interest [2023-03-31 23:36:38,133 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:36:38,136 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:36:38,140 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:36:38,140 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-03-31 23:36:40,669 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 178 for LOIs [2023-03-31 23:36:41,142 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 230 for LOIs [2023-03-31 23:36:43,649 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 230 for LOIs [2023-03-31 23:36:44,071 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 230 for LOIs [2023-03-31 23:36:48,964 INFO L197 IcfgInterpreter]: Interpreting procedure threeTS with input of size 195 for LOIs [2023-03-31 23:36:49,245 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 195 for LOIs [2023-03-31 23:36:50,648 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 192 for LOIs [2023-03-31 23:36:51,314 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 63 for LOIs [2023-03-31 23:36:51,501 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor with input of size 57 for LOIs [2023-03-31 23:36:51,627 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 60 for LOIs [2023-03-31 23:36:51,784 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 63 for LOIs [2023-03-31 23:36:51,828 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 73 for LOIs [2023-03-31 23:36:51,865 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 57 for LOIs [2023-03-31 23:36:51,874 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification3_spec__1 with input of size 58 for LOIs [2023-03-31 23:36:52,358 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 59 for LOIs [2023-03-31 23:36:52,369 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 60 for LOIs [2023-03-31 23:36:52,439 INFO L197 IcfgInterpreter]: Interpreting procedure __utac_acc__Specification3_spec__2 with input of size 27 for LOIs [2023-03-31 23:36:52,461 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 27 for LOIs [2023-03-31 23:36:52,464 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 196 for LOIs [2023-03-31 23:36:53,879 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 200 for LOIs [2023-03-31 23:36:54,863 INFO L197 IcfgInterpreter]: Interpreting procedure callOnFloor with input of size 138 for LOIs [2023-03-31 23:36:54,954 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 128 for LOIs [2023-03-31 23:36:54,999 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 222 for LOIs [2023-03-31 23:36:56,379 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 196 for LOIs [2023-03-31 23:36:56,457 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 126 for LOIs [2023-03-31 23:36:56,476 INFO L197 IcfgInterpreter]: Interpreting procedure select_features with input of size 126 for LOIs [2023-03-31 23:36:56,494 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 60 for LOIs [2023-03-31 23:36:56,506 INFO L197 IcfgInterpreter]: Interpreting procedure valid_product with input of size 126 for LOIs [2023-03-31 23:36:56,533 INFO L197 IcfgInterpreter]: Interpreting procedure select_helpers with input of size 126 for LOIs [2023-03-31 23:36:56,552 INFO L180 IcfgInterpreter]: Interpretation finished