/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:34:13,784 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:34:13,786 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:34:13,815 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:34:13,815 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:34:13,818 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:34:13,822 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:34:13,824 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:34:13,825 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:34:13,828 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:34:13,830 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:34:13,831 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:34:13,831 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:34:13,834 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:34:13,835 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:34:13,836 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:34:13,837 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:34:13,837 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:34:13,838 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:34:13,842 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:34:13,843 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:34:13,844 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:34:13,844 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:34:13,845 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:34:13,851 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:34:13,852 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:34:13,852 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:34:13,853 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:34:13,853 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:34:13,854 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:34:13,854 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:34:13,855 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:34:13,856 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:34:13,856 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:34:13,856 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:34:13,856 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:34:13,857 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:34:13,857 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:34:13,857 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:34:13,858 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:34:13,858 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:34:13,859 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 05:34:13,885 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:34:13,885 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:34:13,886 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:34:13,886 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:34:13,886 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:34:13,886 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:34:13,887 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:34:13,887 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:34:13,887 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:34:13,887 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:34:13,887 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:34:13,887 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:34:13,888 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:34:13,888 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:34:13,888 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:34:13,888 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:34:13,888 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:34:13,888 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:34:13,888 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:34:13,888 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:34:13,889 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:34:13,889 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:34:13,890 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:34:13,890 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-01 05:34:14,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:34:14,070 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:34:14,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:34:14,075 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:34:14,075 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:34:14,076 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2023-04-01 05:34:15,096 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:34:15,343 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:34:15,343 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2023-04-01 05:34:15,355 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16a046df8/f78bef1ff4cd4599ac03649ca39fc382/FLAG5cf6a6fdc [2023-04-01 05:34:15,364 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16a046df8/f78bef1ff4cd4599ac03649ca39fc382 [2023-04-01 05:34:15,366 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:34:15,367 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:34:15,368 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:34:15,368 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:34:15,370 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:34:15,371 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,371 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c681a05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15, skipping insertion in model container [2023-04-01 05:34:15,372 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:34:15,427 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:34:15,723 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2023-04-01 05:34:15,765 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:34:15,779 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:34:15,838 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2023-04-01 05:34:15,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:34:15,875 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:34:15,875 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15 WrapperNode [2023-04-01 05:34:15,875 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:34:15,876 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:34:15,876 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:34:15,876 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:34:15,884 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,905 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,905 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,942 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,963 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,968 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,973 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:15,989 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:34:15,989 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:34:15,990 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:34:15,990 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:34:15,990 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (1/1) ... [2023-04-01 05:34:16,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:34:16,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:34:16,040 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 05:34:16,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 05:34:16,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:34:16,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:34:16,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:34:16,091 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:34:16,092 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:34:16,092 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:34:16,092 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:34:16,093 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:34:16,094 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:34:16,095 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:34:16,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:34:16,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:34:16,096 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:34:16,096 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:34:16,096 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:34:16,097 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:34:16,097 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:34:16,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:34:16,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:34:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:34:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:34:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:34:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:34:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:34:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:34:16,098 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:34:16,099 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:34:16,099 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:34:16,099 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:34:16,099 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:34:16,099 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:34:16,100 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__2 [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__3 [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__4 [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:34:16,101 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:34:16,102 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:34:16,102 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:34:16,102 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:34:16,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:34:16,103 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 05:34:16,104 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:34:16,105 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 05:34:16,106 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:34:16,106 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:34:16,108 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:34:16,108 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-04-01 05:34:16,112 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__3 [2023-04-01 05:34:16,113 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-04-01 05:34:16,113 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:34:16,113 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:34:16,113 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:34:16,113 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:34:16,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:34:16,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:34:16,114 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:34:16,115 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__2 [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:34:16,116 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:34:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:34:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-01 05:34:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__4 [2023-04-01 05:34:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:34:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:34:16,117 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:34:16,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:34:16,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:34:16,370 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:34:16,372 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:34:17,432 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:34:17,994 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:34:17,995 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:34:17,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:34:17 BoogieIcfgContainer [2023-04-01 05:34:17,999 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:34:18,001 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:34:18,001 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:34:18,004 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:34:18,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:34:15" (1/3) ... [2023-04-01 05:34:18,005 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b2c064b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:34:18, skipping insertion in model container [2023-04-01 05:34:18,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:34:15" (2/3) ... [2023-04-01 05:34:18,005 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b2c064b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:34:18, skipping insertion in model container [2023-04-01 05:34:18,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:34:17" (3/3) ... [2023-04-01 05:34:18,006 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product20.cil.c [2023-04-01 05:34:18,019 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:34:18,019 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:34:18,077 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:34:18,082 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;@35d94260, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:34:18,082 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:34:18,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 585 states, 341 states have (on average 1.4838709677419355) internal successors, (506), 370 states have internal predecessors, (506), 179 states have call successors, (179), 52 states have call predecessors, (179), 52 states have return successors, (179), 169 states have call predecessors, (179), 179 states have call successors, (179) [2023-04-01 05:34:18,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-01 05:34:18,104 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:34:18,105 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:34:18,105 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:34:18,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:34:18,111 INFO L85 PathProgramCache]: Analyzing trace with hash 358869491, now seen corresponding path program 1 times [2023-04-01 05:34:18,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:34:18,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277904794] [2023-04-01 05:34:18,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:18,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:34:18,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:19,125 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 05:34:19,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:34:19,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277904794] [2023-04-01 05:34:19,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277904794] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:34:19,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:34:19,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 05:34:19,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884223509] [2023-04-01 05:34:19,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:34:19,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:34:19,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:34:19,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:34:19,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:34:19,167 INFO L87 Difference]: Start difference. First operand has 585 states, 341 states have (on average 1.4838709677419355) internal successors, (506), 370 states have internal predecessors, (506), 179 states have call successors, (179), 52 states have call predecessors, (179), 52 states have return successors, (179), 169 states have call predecessors, (179), 179 states have call successors, (179) Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 6 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2023-04-01 05:34:21,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:34:21,160 INFO L93 Difference]: Finished difference Result 1390 states and 2150 transitions. [2023-04-01 05:34:21,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:34:21,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 6 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) Word has length 97 [2023-04-01 05:34:21,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:34:21,177 INFO L225 Difference]: With dead ends: 1390 [2023-04-01 05:34:21,177 INFO L226 Difference]: Without dead ends: 964 [2023-04-01 05:34:21,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:34:21,188 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 2171 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 1765 mSolverCounterSat, 986 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2252 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 2751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 986 IncrementalHoareTripleChecker+Valid, 1765 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-04-01 05:34:21,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2252 Valid, 466 Invalid, 2751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [986 Valid, 1765 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-04-01 05:34:21,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 964 states. [2023-04-01 05:34:21,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 964 to 875. [2023-04-01 05:34:21,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 875 states, 578 states have (on average 1.5570934256055364) internal successors, (900), 608 states have internal predecessors, (900), 222 states have call successors, (222), 75 states have call predecessors, (222), 74 states have return successors, (224), 201 states have call predecessors, (224), 214 states have call successors, (224) [2023-04-01 05:34:21,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1346 transitions. [2023-04-01 05:34:21,303 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1346 transitions. Word has length 97 [2023-04-01 05:34:21,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:34:21,304 INFO L495 AbstractCegarLoop]: Abstraction has 875 states and 1346 transitions. [2023-04-01 05:34:21,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 6 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2023-04-01 05:34:21,304 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1346 transitions. [2023-04-01 05:34:21,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-04-01 05:34:21,313 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:34:21,314 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:34:21,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:34:21,314 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:34:21,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:34:21,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1691027211, now seen corresponding path program 1 times [2023-04-01 05:34:21,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:34:21,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461418814] [2023-04-01 05:34:21,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:21,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:34:21,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:21,862 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 05:34:21,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:34:21,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461418814] [2023-04-01 05:34:21,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461418814] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:34:21,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:34:21,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 05:34:21,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280198669] [2023-04-01 05:34:21,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:34:21,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:34:21,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:34:21,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:34:21,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:34:21,865 INFO L87 Difference]: Start difference. First operand 875 states and 1346 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 5 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2023-04-01 05:34:23,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:34:23,713 INFO L93 Difference]: Finished difference Result 2547 states and 3986 transitions. [2023-04-01 05:34:23,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 05:34:23,713 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 5 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) Word has length 146 [2023-04-01 05:34:23,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:34:23,727 INFO L225 Difference]: With dead ends: 2547 [2023-04-01 05:34:23,727 INFO L226 Difference]: Without dead ends: 1726 [2023-04-01 05:34:23,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:34:23,734 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 1236 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 3371 mSolverCounterSat, 469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1323 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 3840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 469 IncrementalHoareTripleChecker+Valid, 3371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 05:34:23,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1323 Valid, 561 Invalid, 3840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [469 Valid, 3371 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 05:34:23,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1726 states. [2023-04-01 05:34:23,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1726 to 1689. [2023-04-01 05:34:23,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1689 states, 1131 states have (on average 1.565870910698497) internal successors, (1771), 1187 states have internal predecessors, (1771), 417 states have call successors, (417), 134 states have call predecessors, (417), 140 states have return successors, (447), 387 states have call predecessors, (447), 409 states have call successors, (447) [2023-04-01 05:34:23,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2635 transitions. [2023-04-01 05:34:23,844 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 2635 transitions. Word has length 146 [2023-04-01 05:34:23,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:34:23,844 INFO L495 AbstractCegarLoop]: Abstraction has 1689 states and 2635 transitions. [2023-04-01 05:34:23,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 5 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2023-04-01 05:34:23,845 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2635 transitions. [2023-04-01 05:34:23,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-01 05:34:23,849 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:34:23,849 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:34:23,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:34:23,849 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:34:23,849 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:34:23,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1158725766, now seen corresponding path program 1 times [2023-04-01 05:34:23,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:34:23,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141884035] [2023-04-01 05:34:23,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:23,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:34:23,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:24,165 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 05:34:24,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:34:24,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141884035] [2023-04-01 05:34:24,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141884035] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:34:24,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:34:24,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 05:34:24,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366518099] [2023-04-01 05:34:24,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:34:24,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 05:34:24,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:34:24,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 05:34:24,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:34:24,168 INFO L87 Difference]: Start difference. First operand 1689 states and 2635 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 05:34:24,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:34:24,609 INFO L93 Difference]: Finished difference Result 1739 states and 2712 transitions. [2023-04-01 05:34:24,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:34:24,609 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) Word has length 150 [2023-04-01 05:34:24,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:34:24,620 INFO L225 Difference]: With dead ends: 1739 [2023-04-01 05:34:24,620 INFO L226 Difference]: Without dead ends: 1722 [2023-04-01 05:34:24,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:34:24,626 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 690 mSDsluCounter, 1031 mSDsCounter, 0 mSdLazyCounter, 359 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 691 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 05:34:24,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [691 Valid, 1664 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 359 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 05:34:24,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1722 states. [2023-04-01 05:34:24,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1722 to 1695. [2023-04-01 05:34:24,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1695 states, 1137 states have (on average 1.5628847845206684) internal successors, (1777), 1193 states have internal predecessors, (1777), 417 states have call successors, (417), 134 states have call predecessors, (417), 140 states have return successors, (447), 387 states have call predecessors, (447), 409 states have call successors, (447) [2023-04-01 05:34:24,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2641 transitions. [2023-04-01 05:34:24,706 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2641 transitions. Word has length 150 [2023-04-01 05:34:24,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:34:24,707 INFO L495 AbstractCegarLoop]: Abstraction has 1695 states and 2641 transitions. [2023-04-01 05:34:24,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) [2023-04-01 05:34:24,708 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2641 transitions. [2023-04-01 05:34:24,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-04-01 05:34:24,711 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:34:24,711 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:34:24,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:34:24,711 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:34:24,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:34:24,712 INFO L85 PathProgramCache]: Analyzing trace with hash -51545532, now seen corresponding path program 1 times [2023-04-01 05:34:24,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:34:24,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453343492] [2023-04-01 05:34:24,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:24,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:34:24,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:25,355 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 05:34:25,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:34:25,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453343492] [2023-04-01 05:34:25,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453343492] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:34:25,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:34:25,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-01 05:34:25,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354987522] [2023-04-01 05:34:25,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:34:25,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 05:34:25,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:34:25,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 05:34:25,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:34:25,357 INFO L87 Difference]: Start difference. First operand 1695 states and 2641 transitions. Second operand has 12 states, 9 states have (on average 7.888888888888889) internal successors, (71), 10 states have internal predecessors, (71), 6 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (31), 8 states have call predecessors, (31), 5 states have call successors, (31) [2023-04-01 05:34:28,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:34:28,996 INFO L93 Difference]: Finished difference Result 4302 states and 6680 transitions. [2023-04-01 05:34:28,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-01 05:34:28,997 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 7.888888888888889) internal successors, (71), 10 states have internal predecessors, (71), 6 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (31), 8 states have call predecessors, (31), 5 states have call successors, (31) Word has length 154 [2023-04-01 05:34:28,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:34:29,009 INFO L225 Difference]: With dead ends: 4302 [2023-04-01 05:34:29,009 INFO L226 Difference]: Without dead ends: 2660 [2023-04-01 05:34:29,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=836, Unknown=0, NotChecked=0, Total=992 [2023-04-01 05:34:29,016 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 1254 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 9131 mSolverCounterSat, 605 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 9736 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 605 IncrementalHoareTripleChecker+Valid, 9131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:34:29,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 1302 Invalid, 9736 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [605 Valid, 9131 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-04-01 05:34:29,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2660 states. [2023-04-01 05:34:29,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2660 to 2611. [2023-04-01 05:34:29,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2611 states, 1752 states have (on average 1.5422374429223744) internal successors, (2702), 1826 states have internal predecessors, (2702), 625 states have call successors, (625), 212 states have call predecessors, (625), 233 states have return successors, (689), 602 states have call predecessors, (689), 617 states have call successors, (689) [2023-04-01 05:34:29,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2611 states to 2611 states and 4016 transitions. [2023-04-01 05:34:29,158 INFO L78 Accepts]: Start accepts. Automaton has 2611 states and 4016 transitions. Word has length 154 [2023-04-01 05:34:29,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:34:29,159 INFO L495 AbstractCegarLoop]: Abstraction has 2611 states and 4016 transitions. [2023-04-01 05:34:29,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 7.888888888888889) internal successors, (71), 10 states have internal predecessors, (71), 6 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (31), 8 states have call predecessors, (31), 5 states have call successors, (31) [2023-04-01 05:34:29,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2611 states and 4016 transitions. [2023-04-01 05:34:29,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-04-01 05:34:29,161 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:34:29,161 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:34:29,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:34:29,161 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:34:29,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:34:29,162 INFO L85 PathProgramCache]: Analyzing trace with hash -45205101, now seen corresponding path program 1 times [2023-04-01 05:34:29,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:34:29,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570766593] [2023-04-01 05:34:29,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:29,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:34:29,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:29,494 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 05:34:29,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:34:29,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570766593] [2023-04-01 05:34:29,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570766593] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:34:29,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:34:29,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-01 05:34:29,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790840418] [2023-04-01 05:34:29,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:34:29,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 05:34:29,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:34:29,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 05:34:29,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:34:29,497 INFO L87 Difference]: Start difference. First operand 2611 states and 4016 transitions. Second operand has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (35), 2 states have call predecessors, (35), 5 states have return successors, (31), 5 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:34:30,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:34:30,050 INFO L93 Difference]: Finished difference Result 2782 states and 4248 transitions. [2023-04-01 05:34:30,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 05:34:30,051 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (35), 2 states have call predecessors, (35), 5 states have return successors, (31), 5 states have call predecessors, (31), 2 states have call successors, (31) Word has length 155 [2023-04-01 05:34:30,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:34:30,062 INFO L225 Difference]: With dead ends: 2782 [2023-04-01 05:34:30,063 INFO L226 Difference]: Without dead ends: 2765 [2023-04-01 05:34:30,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-01 05:34:30,066 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 674 mSDsluCounter, 3686 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 677 SdHoareTripleChecker+Valid, 4320 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 05:34:30,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [677 Valid, 4320 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 05:34:30,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2765 states. [2023-04-01 05:34:30,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2765 to 2703. [2023-04-01 05:34:30,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2703 states, 1811 states have (on average 1.5334069574820541) internal successors, (2777), 1885 states have internal predecessors, (2777), 645 states have call successors, (645), 225 states have call predecessors, (645), 246 states have return successors, (718), 622 states have call predecessors, (718), 637 states have call successors, (718) [2023-04-01 05:34:30,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2703 states to 2703 states and 4140 transitions. [2023-04-01 05:34:30,194 INFO L78 Accepts]: Start accepts. Automaton has 2703 states and 4140 transitions. Word has length 155 [2023-04-01 05:34:30,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:34:30,196 INFO L495 AbstractCegarLoop]: Abstraction has 2703 states and 4140 transitions. [2023-04-01 05:34:30,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (35), 2 states have call predecessors, (35), 5 states have return successors, (31), 5 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:34:30,196 INFO L276 IsEmpty]: Start isEmpty. Operand 2703 states and 4140 transitions. [2023-04-01 05:34:30,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-01 05:34:30,198 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:34:30,199 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:34:30,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 05:34:30,199 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:34:30,199 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:34:30,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1778703513, now seen corresponding path program 1 times [2023-04-01 05:34:30,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:34:30,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057657637] [2023-04-01 05:34:30,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:30,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:34:30,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:35,016 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 05:34:35,016 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:34:35,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057657637] [2023-04-01 05:34:35,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057657637] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:34:35,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110814709] [2023-04-01 05:34:35,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:35,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:34:35,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:34:35,018 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:34:35,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 05:34:35,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:35,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 3232 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-01 05:34:35,512 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:34:35,695 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-04-01 05:34:35,695 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:34:35,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110814709] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:34:35,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:34:35,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [32] total 37 [2023-04-01 05:34:35,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617608336] [2023-04-01 05:34:35,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:34:35,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:34:35,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:34:35,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:34:35,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2023-04-01 05:34:35,697 INFO L87 Difference]: Start difference. First operand 2703 states and 4140 transitions. Second operand has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (34), 4 states have call predecessors, (34), 1 states have call successors, (34) [2023-04-01 05:34:35,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:34:35,939 INFO L93 Difference]: Finished difference Result 2794 states and 4252 transitions. [2023-04-01 05:34:35,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 05:34:35,940 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (34), 4 states have call predecessors, (34), 1 states have call successors, (34) Word has length 170 [2023-04-01 05:34:35,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:34:35,953 INFO L225 Difference]: With dead ends: 2794 [2023-04-01 05:34:35,953 INFO L226 Difference]: Without dead ends: 2777 [2023-04-01 05:34:35,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 330 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=115, Invalid=1291, Unknown=0, NotChecked=0, Total=1406 [2023-04-01 05:34:35,956 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 9 mSDsluCounter, 3199 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 3844 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:34:35,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 3844 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:34:35,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2777 states. [2023-04-01 05:34:36,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2777 to 2757. [2023-04-01 05:34:36,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2757 states, 1847 states have (on average 1.5230102869518138) internal successors, (2813), 1921 states have internal predecessors, (2813), 645 states have call successors, (645), 225 states have call predecessors, (645), 264 states have return successors, (736), 640 states have call predecessors, (736), 637 states have call successors, (736) [2023-04-01 05:34:36,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2757 states to 2757 states and 4194 transitions. [2023-04-01 05:34:36,080 INFO L78 Accepts]: Start accepts. Automaton has 2757 states and 4194 transitions. Word has length 170 [2023-04-01 05:34:36,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:34:36,082 INFO L495 AbstractCegarLoop]: Abstraction has 2757 states and 4194 transitions. [2023-04-01 05:34:36,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.333333333333334) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (34), 4 states have call predecessors, (34), 1 states have call successors, (34) [2023-04-01 05:34:36,082 INFO L276 IsEmpty]: Start isEmpty. Operand 2757 states and 4194 transitions. [2023-04-01 05:34:36,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-04-01 05:34:36,085 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:34:36,085 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 05:34:36,097 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 05:34:36,295 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,SelfDestructingSolverStorable5 [2023-04-01 05:34:36,296 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:34:36,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:34:36,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1294886655, now seen corresponding path program 1 times [2023-04-01 05:34:36,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:34:36,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335782347] [2023-04-01 05:34:36,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:36,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:34:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:38,186 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-04-01 05:34:38,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:34:38,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335782347] [2023-04-01 05:34:38,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335782347] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:34:38,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653589892] [2023-04-01 05:34:38,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:34:38,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:34:38,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:34:38,188 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 05:34:38,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 05:34:38,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:34:38,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 3296 conjuncts, 49 conjunts are in the unsatisfiable core [2023-04-01 05:34:38,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:34:39,381 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-01 05:34:39,381 INFO L327 TraceCheckSpWp]: Computing backward predicates...