/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:31:51,814 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:31:51,816 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:31:51,849 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:31:51,850 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:31:51,852 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:31:51,856 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:31:51,858 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:31:51,860 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:31:51,864 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:31:51,865 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:31:51,867 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:31:51,867 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:31:51,870 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:31:51,871 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:31:51,872 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:31:51,872 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:31:51,873 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:31:51,875 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:31:51,879 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:31:51,881 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:31:51,882 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:31:51,882 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:31:51,883 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:31:51,891 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:31:51,892 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:31:51,892 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:31:51,893 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:31:51,893 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:31:51,894 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:31:51,895 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:31:51,895 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:31:51,897 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:31:51,897 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:31:51,898 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:31:51,898 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:31:51,898 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:31:51,899 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:31:51,899 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:31:51,899 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:31:51,900 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:31:51,901 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-03-31 23:31:51,927 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:31:51,928 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:31:51,928 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:31:51,928 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:31:51,929 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:31:51,929 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:31:51,929 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:31:51,929 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:31:51,929 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:31:51,929 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:31:51,929 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:31:51,929 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:31:51,929 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:31:51,930 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:31:51,930 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:31:51,930 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:31:51,930 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:31:51,930 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:31:51,931 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:31:51,931 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:31:51,931 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:31:51,931 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:31:51,931 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:31:51,931 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:31:51,931 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:31:51,932 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:31:51,932 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:31:51,932 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:31:51,932 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:31:51,932 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:31:51,932 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:31:51,932 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:31:51,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:31:51,933 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:31:51,933 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:31:51,933 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:31:51,933 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:31:51,933 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:31:51,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:31:51,933 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:31:51,933 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:31:51,933 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-03-31 23:31:52,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:31:52,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:31:52,156 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:31:52,157 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:31:52,158 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:31:52,159 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2023-03-31 23:31:53,355 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:31:53,705 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:31:53,705 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2023-03-31 23:31:53,730 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3b809d69/cc7103e0bb4040ec89125895f9fd8b2c/FLAGbf8ad8f00 [2023-03-31 23:31:53,747 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3b809d69/cc7103e0bb4040ec89125895f9fd8b2c [2023-03-31 23:31:53,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:31:53,751 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:31:53,755 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:31:53,755 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:31:53,758 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:31:53,759 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:31:53" (1/1) ... [2023-03-31 23:31:53,760 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78d12812 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:53, skipping insertion in model container [2023-03-31 23:31:53,760 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:31:53" (1/1) ... [2023-03-31 23:31:53,767 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:31:53,830 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:31:54,277 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_spec14_product20.cil.c[69987,70000] [2023-03-31 23:31:54,281 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:31:54,293 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:31:54,434 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2023-03-31 23:31:54,435 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:31:54,458 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:31:54,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54 WrapperNode [2023-03-31 23:31:54,459 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:31:54,460 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:31:54,460 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:31:54,461 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:31:54,469 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,493 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,493 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,549 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,568 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,576 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,583 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,596 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:31:54,596 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:31:54,597 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:31:54,597 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:31:54,597 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (1/1) ... [2023-03-31 23:31:54,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:31:54,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:31:54,625 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 23:31:54,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 23:31:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:31:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:31:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:31:54,675 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:31:54,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification14_spec__1 [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:31:54,677 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:31:54,678 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:31:54,679 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:31:54,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-03-31 23:31:54,681 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:31:54,682 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-03-31 23:31:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:31:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:31:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-03-31 23:31:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-03-31 23:31:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:31:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:31:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:31:54,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:31:54,683 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:31:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:31:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:31:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:31:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:31:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:31:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:31:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:31:54,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:31:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:31:54,686 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification14_spec__1 [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:31:54,687 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:31:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:31:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:31:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:31:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:31:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:31:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:31:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:31:54,688 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:31:54,689 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:31:54,690 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:31:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:31:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:31:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:31:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:31:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:31:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:31:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:31:54,691 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:31:54,692 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:31:54,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:31:55,006 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:31:55,010 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:31:56,162 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:31:56,955 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:31:56,956 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:31:56,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:31:56 BoogieIcfgContainer [2023-03-31 23:31:56,962 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:31:56,964 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:31:56,964 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:31:56,967 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:31:56,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:31:53" (1/3) ... [2023-03-31 23:31:56,968 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3374b6dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:31:56, skipping insertion in model container [2023-03-31 23:31:56,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:31:54" (2/3) ... [2023-03-31 23:31:56,969 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3374b6dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:31:56, skipping insertion in model container [2023-03-31 23:31:56,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:31:56" (3/3) ... [2023-03-31 23:31:56,970 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product20.cil.c [2023-03-31 23:31:56,990 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:31:56,991 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:31:57,068 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:31:57,075 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;@65f30d94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:31:57,076 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:31:57,084 INFO L276 IsEmpty]: Start isEmpty. Operand has 555 states, 320 states have (on average 1.465625) internal successors, (469), 345 states have internal predecessors, (469), 172 states have call successors, (172), 51 states have call predecessors, (172), 51 states have return successors, (172), 166 states have call predecessors, (172), 172 states have call successors, (172) [2023-03-31 23:31:57,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-03-31 23:31:57,097 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:31:57,098 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:31:57,099 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:31:57,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:31:57,106 INFO L85 PathProgramCache]: Analyzing trace with hash 216787446, now seen corresponding path program 1 times [2023-03-31 23:31:57,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:31:57,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699164132] [2023-03-31 23:31:57,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:31:57,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:31:57,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:31:58,205 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:31:58,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:31:58,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699164132] [2023-03-31 23:31:58,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699164132] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:31:58,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:31:58,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:31:58,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770755774] [2023-03-31 23:31:58,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:31:58,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:31:58,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:31:58,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:31:58,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:31:58,255 INFO L87 Difference]: Start difference. First operand has 555 states, 320 states have (on average 1.465625) internal successors, (469), 345 states have internal predecessors, (469), 172 states have call successors, (172), 51 states have call predecessors, (172), 51 states have return successors, (172), 166 states have call predecessors, (172), 172 states have call successors, (172) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 23:31:58,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:31:58,717 INFO L93 Difference]: Finished difference Result 1247 states and 1886 transitions. [2023-03-31 23:31:58,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:31:58,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 72 [2023-03-31 23:31:58,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:31:58,747 INFO L225 Difference]: With dead ends: 1247 [2023-03-31 23:31:58,747 INFO L226 Difference]: Without dead ends: 820 [2023-03-31 23:31:58,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:31:58,761 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 606 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 606 SdHoareTripleChecker+Valid, 1241 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:31:58,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [606 Valid, 1241 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-03-31 23:31:58,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2023-03-31 23:31:58,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 777. [2023-03-31 23:31:58,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 777 states, 502 states have (on average 1.5199203187250996) internal successors, (763), 528 states have internal predecessors, (763), 202 states have call successors, (202), 77 states have call predecessors, (202), 72 states have return successors, (205), 184 states have call predecessors, (205), 196 states have call successors, (205) [2023-03-31 23:31:58,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 777 states to 777 states and 1170 transitions. [2023-03-31 23:31:58,900 INFO L78 Accepts]: Start accepts. Automaton has 777 states and 1170 transitions. Word has length 72 [2023-03-31 23:31:58,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:31:58,901 INFO L495 AbstractCegarLoop]: Abstraction has 777 states and 1170 transitions. [2023-03-31 23:31:58,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-03-31 23:31:58,902 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 1170 transitions. [2023-03-31 23:31:58,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-03-31 23:31:58,910 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:31:58,910 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-03-31 23:31:58,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:31:58,910 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:31:58,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:31:58,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1366960315, now seen corresponding path program 1 times [2023-03-31 23:31:58,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:31:58,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023777953] [2023-03-31 23:31:58,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:31:58,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:31:59,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:31:59,601 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-03-31 23:31:59,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:31:59,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023777953] [2023-03-31 23:31:59,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023777953] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:31:59,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:31:59,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:31:59,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413083415] [2023-03-31 23:31:59,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:31:59,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:31:59,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:31:59,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:31:59,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:31:59,605 INFO L87 Difference]: Start difference. First operand 777 states and 1170 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-03-31 23:32:02,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:32:02,174 INFO L93 Difference]: Finished difference Result 2343 states and 3590 transitions. [2023-03-31 23:32:02,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:32:02,175 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 120 [2023-03-31 23:32:02,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:32:02,188 INFO L225 Difference]: With dead ends: 2343 [2023-03-31 23:32:02,189 INFO L226 Difference]: Without dead ends: 1597 [2023-03-31 23:32:02,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:32:02,198 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 1173 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 3125 mSolverCounterSat, 463 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1269 SdHoareTripleChecker+Valid, 651 SdHoareTripleChecker+Invalid, 3588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 463 IncrementalHoareTripleChecker+Valid, 3125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:32:02,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1269 Valid, 651 Invalid, 3588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [463 Valid, 3125 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-31 23:32:02,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1597 states. [2023-03-31 23:32:02,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1597 to 1535. [2023-03-31 23:32:02,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1000 states have (on average 1.522) internal successors, (1522), 1051 states have internal predecessors, (1522), 388 states have call successors, (388), 145 states have call predecessors, (388), 146 states have return successors, (433), 364 states have call predecessors, (433), 380 states have call successors, (433) [2023-03-31 23:32:02,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2343 transitions. [2023-03-31 23:32:02,305 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2343 transitions. Word has length 120 [2023-03-31 23:32:02,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:32:02,306 INFO L495 AbstractCegarLoop]: Abstraction has 1535 states and 2343 transitions. [2023-03-31 23:32:02,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (30), 4 states have call predecessors, (30), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-03-31 23:32:02,306 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2343 transitions. [2023-03-31 23:32:02,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-03-31 23:32:02,310 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:32:02,310 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-03-31 23:32:02,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:32:02,310 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:32:02,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:32:02,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1746320563, now seen corresponding path program 1 times [2023-03-31 23:32:02,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:32:02,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302086] [2023-03-31 23:32:02,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:02,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:32:02,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:02,960 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-03-31 23:32:02,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:32:02,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302086] [2023-03-31 23:32:02,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302086] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:32:02,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68734966] [2023-03-31 23:32:02,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:02,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:02,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:32:02,965 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:32:02,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-31 23:32:03,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:03,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 2517 conjuncts, 16 conjunts are in the unsatisfiable core [2023-03-31 23:32:03,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:32:03,777 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-03-31 23:32:03,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:32:03,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68734966] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:32:03,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:32:03,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-03-31 23:32:03,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17104416] [2023-03-31 23:32:03,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:32:03,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:32:03,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:32:03,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:32:03,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2023-03-31 23:32:03,780 INFO L87 Difference]: Start difference. First operand 1535 states and 2343 transitions. Second operand has 6 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-03-31 23:32:04,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:32:04,385 INFO L93 Difference]: Finished difference Result 3319 states and 5048 transitions. [2023-03-31 23:32:04,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:32:04,386 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 123 [2023-03-31 23:32:04,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:32:04,398 INFO L225 Difference]: With dead ends: 3319 [2023-03-31 23:32:04,398 INFO L226 Difference]: Without dead ends: 1814 [2023-03-31 23:32:04,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-03-31 23:32:04,410 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 391 mSDsluCounter, 1930 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 2621 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:32:04,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 2621 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 23:32:04,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1814 states. [2023-03-31 23:32:04,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1814 to 1798. [2023-03-31 23:32:04,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1152 states have (on average 1.4765625) internal successors, (1701), 1200 states have internal predecessors, (1701), 453 states have call successors, (453), 189 states have call predecessors, (453), 192 states have return successors, (514), 435 states have call predecessors, (514), 443 states have call successors, (514) [2023-03-31 23:32:04,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2668 transitions. [2023-03-31 23:32:04,532 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2668 transitions. Word has length 123 [2023-03-31 23:32:04,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:32:04,534 INFO L495 AbstractCegarLoop]: Abstraction has 1798 states and 2668 transitions. [2023-03-31 23:32:04,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-03-31 23:32:04,534 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2668 transitions. [2023-03-31 23:32:04,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-03-31 23:32:04,542 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:32:04,542 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-03-31 23:32:04,552 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 23:32:04,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:04,752 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:32:04,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:32:04,753 INFO L85 PathProgramCache]: Analyzing trace with hash 385932115, now seen corresponding path program 1 times [2023-03-31 23:32:04,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:32:04,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499778304] [2023-03-31 23:32:04,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:04,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:32:04,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:05,441 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-03-31 23:32:05,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:32:05,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499778304] [2023-03-31 23:32:05,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499778304] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:32:05,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:32:05,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 23:32:05,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413791238] [2023-03-31 23:32:05,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:32:05,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:32:05,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:32:05,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:32:05,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:32:05,447 INFO L87 Difference]: Start difference. First operand 1798 states and 2668 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) [2023-03-31 23:32:08,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:32:08,007 INFO L93 Difference]: Finished difference Result 1977 states and 2950 transitions. [2023-03-31 23:32:08,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 23:32:08,007 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) Word has length 124 [2023-03-31 23:32:08,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:32:08,023 INFO L225 Difference]: With dead ends: 1977 [2023-03-31 23:32:08,023 INFO L226 Difference]: Without dead ends: 1974 [2023-03-31 23:32:08,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2023-03-31 23:32:08,030 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 1063 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 4037 mSolverCounterSat, 648 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1076 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 4685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 648 IncrementalHoareTripleChecker+Valid, 4037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:32:08,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1076 Valid, 1038 Invalid, 4685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [648 Valid, 4037 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-03-31 23:32:08,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1974 states. [2023-03-31 23:32:08,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1974 to 1894. [2023-03-31 23:32:08,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1894 states, 1208 states have (on average 1.4776490066225165) internal successors, (1785), 1268 states have internal predecessors, (1785), 489 states have call successors, (489), 189 states have call predecessors, (489), 196 states have return successors, (553), 469 states have call predecessors, (553), 479 states have call successors, (553) [2023-03-31 23:32:08,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1894 states to 1894 states and 2827 transitions. [2023-03-31 23:32:08,145 INFO L78 Accepts]: Start accepts. Automaton has 1894 states and 2827 transitions. Word has length 124 [2023-03-31 23:32:08,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:32:08,149 INFO L495 AbstractCegarLoop]: Abstraction has 1894 states and 2827 transitions. [2023-03-31 23:32:08,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 6 states have call successors, (31), 5 states have call predecessors, (31), 4 states have return successors, (24), 6 states have call predecessors, (24), 5 states have call successors, (24) [2023-03-31 23:32:08,153 INFO L276 IsEmpty]: Start isEmpty. Operand 1894 states and 2827 transitions. [2023-03-31 23:32:08,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-03-31 23:32:08,159 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:32:08,160 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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-03-31 23:32:08,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:32:08,160 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:32:08,160 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:32:08,160 INFO L85 PathProgramCache]: Analyzing trace with hash -610406452, now seen corresponding path program 1 times [2023-03-31 23:32:08,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:32:08,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191353686] [2023-03-31 23:32:08,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:08,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:32:08,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:08,418 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-03-31 23:32:08,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:32:08,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191353686] [2023-03-31 23:32:08,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191353686] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:32:08,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:32:08,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 23:32:08,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760405749] [2023-03-31 23:32:08,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:32:08,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 23:32:08,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:32:08,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 23:32:08,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:32:08,420 INFO L87 Difference]: Start difference. First operand 1894 states and 2827 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2023-03-31 23:32:08,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:32:08,623 INFO L93 Difference]: Finished difference Result 3781 states and 5691 transitions. [2023-03-31 23:32:08,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:32:08,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 160 [2023-03-31 23:32:08,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:32:08,641 INFO L225 Difference]: With dead ends: 3781 [2023-03-31 23:32:08,642 INFO L226 Difference]: Without dead ends: 1918 [2023-03-31 23:32:08,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:32:08,652 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 10 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2351 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:32:08,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2351 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:32:08,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1918 states. [2023-03-31 23:32:08,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1918 to 1918. [2023-03-31 23:32:08,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1918 states, 1226 states have (on average 1.4706362153344208) internal successors, (1803), 1286 states have internal predecessors, (1803), 489 states have call successors, (489), 189 states have call predecessors, (489), 202 states have return successors, (559), 475 states have call predecessors, (559), 479 states have call successors, (559) [2023-03-31 23:32:08,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1918 states to 1918 states and 2851 transitions. [2023-03-31 23:32:08,820 INFO L78 Accepts]: Start accepts. Automaton has 1918 states and 2851 transitions. Word has length 160 [2023-03-31 23:32:08,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:32:08,821 INFO L495 AbstractCegarLoop]: Abstraction has 1918 states and 2851 transitions. [2023-03-31 23:32:08,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2023-03-31 23:32:08,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1918 states and 2851 transitions. [2023-03-31 23:32:08,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-03-31 23:32:08,826 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:32:08,826 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:32:08,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:32:08,826 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:32:08,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:32:08,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1560255537, now seen corresponding path program 1 times [2023-03-31 23:32:08,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:32:08,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906148406] [2023-03-31 23:32:08,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:08,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:32:08,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:09,138 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-03-31 23:32:09,139 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:32:09,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906148406] [2023-03-31 23:32:09,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906148406] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:32:09,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791564143] [2023-03-31 23:32:09,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:09,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:09,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:32:09,141 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:32:09,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-31 23:32:09,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:09,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 2847 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:32:09,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:32:09,743 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-03-31 23:32:09,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:32:09,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791564143] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:32:09,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:32:09,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-03-31 23:32:09,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973258732] [2023-03-31 23:32:09,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:32:09,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:32:09,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:32:09,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:32:09,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:32:09,746 INFO L87 Difference]: Start difference. First operand 1918 states and 2851 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:32:10,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:32:10,062 INFO L93 Difference]: Finished difference Result 3961 states and 6030 transitions. [2023-03-31 23:32:10,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:32:10,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 165 [2023-03-31 23:32:10,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:32:10,077 INFO L225 Difference]: With dead ends: 3961 [2023-03-31 23:32:10,077 INFO L226 Difference]: Without dead ends: 2074 [2023-03-31 23:32:10,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:32:10,089 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 213 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:32:10,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1557 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:32:10,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2074 states. [2023-03-31 23:32:10,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2074 to 2074. [2023-03-31 23:32:10,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2074 states, 1378 states have (on average 1.5203193033381712) internal successors, (2095), 1438 states have internal predecessors, (2095), 489 states have call successors, (489), 193 states have call predecessors, (489), 206 states have return successors, (559), 475 states have call predecessors, (559), 479 states have call successors, (559) [2023-03-31 23:32:10,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2074 states to 2074 states and 3143 transitions. [2023-03-31 23:32:10,328 INFO L78 Accepts]: Start accepts. Automaton has 2074 states and 3143 transitions. Word has length 165 [2023-03-31 23:32:10,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:32:10,329 INFO L495 AbstractCegarLoop]: Abstraction has 2074 states and 3143 transitions. [2023-03-31 23:32:10,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:32:10,330 INFO L276 IsEmpty]: Start isEmpty. Operand 2074 states and 3143 transitions. [2023-03-31 23:32:10,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-03-31 23:32:10,335 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:32:10,336 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:32:10,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 23:32:10,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-03-31 23:32:10,546 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:32:10,547 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:32:10,547 INFO L85 PathProgramCache]: Analyzing trace with hash -341229839, now seen corresponding path program 1 times [2023-03-31 23:32:10,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:32:10,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144537649] [2023-03-31 23:32:10,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:10,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:32:10,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:10,747 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-03-31 23:32:10,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:32:10,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144537649] [2023-03-31 23:32:10,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144537649] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:32:10,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147350272] [2023-03-31 23:32:10,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:10,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:10,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:32:10,749 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:32:10,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-31 23:32:11,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:11,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 2852 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:32:11,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:32:11,326 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-03-31 23:32:11,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:32:11,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2147350272] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:32:11,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:32:11,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:32:11,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95440657] [2023-03-31 23:32:11,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:32:11,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:32:11,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:32:11,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:32:11,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:32:11,328 INFO L87 Difference]: Start difference. First operand 2074 states and 3143 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:32:11,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:32:11,655 INFO L93 Difference]: Finished difference Result 4273 states and 6610 transitions. [2023-03-31 23:32:11,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:32:11,656 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 170 [2023-03-31 23:32:11,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:32:11,669 INFO L225 Difference]: With dead ends: 4273 [2023-03-31 23:32:11,669 INFO L226 Difference]: Without dead ends: 2230 [2023-03-31 23:32:11,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:32:11,679 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 211 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:32:11,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1557 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:32:11,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2230 states. [2023-03-31 23:32:11,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2230 to 2230. [2023-03-31 23:32:11,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2230 states, 1530 states have (on average 1.5601307189542484) internal successors, (2387), 1590 states have internal predecessors, (2387), 489 states have call successors, (489), 197 states have call predecessors, (489), 210 states have return successors, (559), 475 states have call predecessors, (559), 479 states have call successors, (559) [2023-03-31 23:32:11,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2230 states to 2230 states and 3435 transitions. [2023-03-31 23:32:11,806 INFO L78 Accepts]: Start accepts. Automaton has 2230 states and 3435 transitions. Word has length 170 [2023-03-31 23:32:11,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:32:11,808 INFO L495 AbstractCegarLoop]: Abstraction has 2230 states and 3435 transitions. [2023-03-31 23:32:11,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:32:11,808 INFO L276 IsEmpty]: Start isEmpty. Operand 2230 states and 3435 transitions. [2023-03-31 23:32:11,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-03-31 23:32:11,813 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:32:11,813 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2023-03-31 23:32:11,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-31 23:32:12,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:12,023 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:32:12,023 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:32:12,023 INFO L85 PathProgramCache]: Analyzing trace with hash -293193183, now seen corresponding path program 1 times [2023-03-31 23:32:12,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:32:12,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519015175] [2023-03-31 23:32:12,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:12,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:32:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:12,249 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-03-31 23:32:12,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:32:12,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519015175] [2023-03-31 23:32:12,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519015175] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:32:12,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2112685658] [2023-03-31 23:32:12,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:12,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:12,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:32:12,252 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:32:12,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-31 23:32:12,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:12,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 2856 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:32:12,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:32:12,790 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-03-31 23:32:12,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:32:12,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2112685658] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:32:12,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:32:12,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:32:12,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132677766] [2023-03-31 23:32:12,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:32:12,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:32:12,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:32:12,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:32:12,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:32:12,793 INFO L87 Difference]: Start difference. First operand 2230 states and 3435 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:32:13,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:32:13,116 INFO L93 Difference]: Finished difference Result 4585 states and 7190 transitions. [2023-03-31 23:32:13,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:32:13,117 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 174 [2023-03-31 23:32:13,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:32:13,130 INFO L225 Difference]: With dead ends: 4585 [2023-03-31 23:32:13,130 INFO L226 Difference]: Without dead ends: 2386 [2023-03-31 23:32:13,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:32:13,141 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 209 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:32:13,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1557 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:32:13,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2386 states. [2023-03-31 23:32:13,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2386 to 2386. [2023-03-31 23:32:13,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2386 states, 1682 states have (on average 1.5927467300832343) internal successors, (2679), 1742 states have internal predecessors, (2679), 489 states have call successors, (489), 201 states have call predecessors, (489), 214 states have return successors, (559), 475 states have call predecessors, (559), 479 states have call successors, (559) [2023-03-31 23:32:13,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2386 states to 2386 states and 3727 transitions. [2023-03-31 23:32:13,266 INFO L78 Accepts]: Start accepts. Automaton has 2386 states and 3727 transitions. Word has length 174 [2023-03-31 23:32:13,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:32:13,266 INFO L495 AbstractCegarLoop]: Abstraction has 2386 states and 3727 transitions. [2023-03-31 23:32:13,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:32:13,266 INFO L276 IsEmpty]: Start isEmpty. Operand 2386 states and 3727 transitions. [2023-03-31 23:32:13,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-03-31 23:32:13,272 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:32:13,272 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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] [2023-03-31 23:32:13,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-03-31 23:32:13,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:13,482 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:32:13,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:32:13,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1221348527, now seen corresponding path program 1 times [2023-03-31 23:32:13,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:32:13,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692472904] [2023-03-31 23:32:13,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:13,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:32:13,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:13,707 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-03-31 23:32:13,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:32:13,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692472904] [2023-03-31 23:32:13,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692472904] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:32:13,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853898830] [2023-03-31 23:32:13,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:13,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:13,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:32:13,709 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:32:13,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-03-31 23:32:14,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:14,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 2859 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:32:14,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:32:14,244 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-03-31 23:32:14,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:32:14,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853898830] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:32:14,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:32:14,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:32:14,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353721916] [2023-03-31 23:32:14,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:32:14,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:32:14,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:32:14,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:32:14,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:32:14,246 INFO L87 Difference]: Start difference. First operand 2386 states and 3727 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:32:14,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:32:14,557 INFO L93 Difference]: Finished difference Result 4897 states and 7770 transitions. [2023-03-31 23:32:14,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:32:14,558 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 177 [2023-03-31 23:32:14,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:32:14,572 INFO L225 Difference]: With dead ends: 4897 [2023-03-31 23:32:14,572 INFO L226 Difference]: Without dead ends: 2542 [2023-03-31 23:32:14,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:32:14,581 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 207 mSDsluCounter, 1030 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:32:14,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1557 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:32:14,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2542 states. [2023-03-31 23:32:14,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2542 to 2542. [2023-03-31 23:32:14,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2542 states, 1834 states have (on average 1.6199563794983642) internal successors, (2971), 1894 states have internal predecessors, (2971), 489 states have call successors, (489), 205 states have call predecessors, (489), 218 states have return successors, (559), 475 states have call predecessors, (559), 479 states have call successors, (559) [2023-03-31 23:32:14,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 2542 states and 4019 transitions. [2023-03-31 23:32:14,710 INFO L78 Accepts]: Start accepts. Automaton has 2542 states and 4019 transitions. Word has length 177 [2023-03-31 23:32:14,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:32:14,710 INFO L495 AbstractCegarLoop]: Abstraction has 2542 states and 4019 transitions. [2023-03-31 23:32:14,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:32:14,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2542 states and 4019 transitions. [2023-03-31 23:32:14,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-03-31 23:32:14,716 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:32:14,716 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 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] [2023-03-31 23:32:14,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-03-31 23:32:14,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:14,926 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:32:14,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:32:14,927 INFO L85 PathProgramCache]: Analyzing trace with hash -130314659, now seen corresponding path program 1 times [2023-03-31 23:32:14,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:32:14,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47333125] [2023-03-31 23:32:14,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:14,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:32:14,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:15,444 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-03-31 23:32:15,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:32:15,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47333125] [2023-03-31 23:32:15,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47333125] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:32:15,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872588695] [2023-03-31 23:32:15,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:32:15,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:32:15,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:32:15,446 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:32:15,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-03-31 23:32:15,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:32:15,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 2855 conjuncts, 198 conjunts are in the unsatisfiable core [2023-03-31 23:32:15,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:32:18,005 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-03-31 23:32:18,005 INFO L327 TraceCheckSpWp]: Computing backward predicates...