/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 EqDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 11:41:35,096 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 11:41:35,098 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 11:41:35,138 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 11:41:35,139 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 11:41:35,140 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 11:41:35,141 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 11:41:35,142 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 11:41:35,143 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 11:41:35,144 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 11:41:35,145 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 11:41:35,147 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 11:41:35,147 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 11:41:35,152 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 11:41:35,153 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 11:41:35,156 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 11:41:35,156 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 11:41:35,157 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 11:41:35,158 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 11:41:35,159 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 11:41:35,160 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 11:41:35,161 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 11:41:35,162 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 11:41:35,162 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 11:41:35,165 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 11:41:35,165 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 11:41:35,165 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 11:41:35,166 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 11:41:35,166 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 11:41:35,167 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 11:41:35,167 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 11:41:35,168 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 11:41:35,168 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 11:41:35,169 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 11:41:35,169 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 11:41:35,170 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 11:41:35,170 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 11:41:35,170 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 11:41:35,170 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 11:41:35,171 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 11:41:35,172 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 11:41:35,176 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 11:41:35,207 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 11:41:35,208 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 11:41:35,208 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 11:41:35,208 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 11:41:35,209 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 11:41:35,209 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 11:41:35,209 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 11:41:35,210 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 11:41:35,210 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 11:41:35,210 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 11:41:35,210 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 11:41:35,211 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 11:41:35,211 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 11:41:35,211 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 11:41:35,211 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 11:41:35,211 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 11:41:35,211 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 11:41:35,211 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 11:41:35,212 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 11:41:35,212 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 11:41:35,212 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 11:41:35,212 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 11:41:35,212 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 11:41:35,213 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 11:41:35,213 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 11:41:35,213 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 11:41:35,213 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 11:41:35,213 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 11:41:35,213 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 11:41:35,213 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 11:41:35,213 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 11:41:35,214 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 11:41:35,214 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:41:35,214 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 11:41:35,214 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 11:41:35,214 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 11:41:35,214 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 11:41:35,214 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 11:41:35,215 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 11:41:35,215 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 11:41:35,215 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 11:41:35,215 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 -> EqDomain [2023-04-01 11:41:35,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 11:41:35,445 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 11:41:35,448 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 11:41:35,449 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 11:41:35,450 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 11:41:35,451 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c [2023-04-01 11:41:36,713 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 11:41:37,046 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 11:41:37,047 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c [2023-04-01 11:41:37,065 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ef99b92f/595155d19b09470fa1099385cfa332c7/FLAG767693c7e [2023-04-01 11:41:37,077 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9ef99b92f/595155d19b09470fa1099385cfa332c7 [2023-04-01 11:41:37,079 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 11:41:37,081 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 11:41:37,087 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 11:41:37,087 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 11:41:37,090 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 11:41:37,091 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,092 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78b39647 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37, skipping insertion in model container [2023-04-01 11:41:37,092 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,099 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 11:41:37,169 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 11:41:37,562 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c[40412,40425] [2023-04-01 11:41:37,654 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:41:37,670 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 11:41:37,731 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c[40412,40425] [2023-04-01 11:41:37,777 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:41:37,805 INFO L208 MainTranslator]: Completed translation [2023-04-01 11:41:37,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37 WrapperNode [2023-04-01 11:41:37,805 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 11:41:37,807 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 11:41:37,807 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 11:41:37,807 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 11:41:37,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,849 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,849 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,914 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,939 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,965 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,973 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,988 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 11:41:37,989 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 11:41:37,989 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 11:41:37,989 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 11:41:37,990 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (1/1) ... [2023-04-01 11:41:37,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:41:38,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:41:38,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 11:41:38,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 11:41:38,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 11:41:38,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 11:41:38,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 11:41:38,071 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 11:41:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 11:41:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 11:41:38,072 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 11:41:38,073 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 11:41:38,074 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 11:41:38,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 11:41:38,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 11:41:38,076 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 11:41:38,076 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 11:41:38,077 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 11:41:38,077 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 11:41:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 11:41:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 11:41:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 11:41:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 11:41:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 11:41:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 11:41:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 11:41:38,078 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 11:41:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 11:41:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 11:41:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 11:41:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 11:41:38,079 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 11:41:38,080 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 11:41:38,081 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 11:41:38,081 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 11:41:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 11:41:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 11:41:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 11:41:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 11:41:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 11:41:38,082 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 11:41:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 11:41:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 11:41:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 11:41:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 11:41:38,083 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 11:41:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 11:41:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 11:41:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 11:41:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 11:41:38,084 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 11:41:38,085 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 11:41:38,086 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 11:41:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 11:41:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 11:41:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 11:41:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 11:41:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 11:41:38,087 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 11:41:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 11:41:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 11:41:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 11:41:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 11:41:38,088 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 11:41:38,089 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-01 11:41:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-01 11:41:38,091 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 11:41:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 11:41:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 11:41:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 11:41:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 11:41:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 11:41:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 11:41:38,096 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 11:41:38,097 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 11:41:38,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 11:41:38,383 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 11:41:38,387 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 11:41:39,665 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 11:41:40,603 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 11:41:40,604 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 11:41:40,609 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:41:40 BoogieIcfgContainer [2023-04-01 11:41:40,609 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 11:41:40,612 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 11:41:40,613 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 11:41:40,615 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 11:41:40,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:41:37" (1/3) ... [2023-04-01 11:41:40,616 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fde12f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:41:40, skipping insertion in model container [2023-04-01 11:41:40,616 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:41:37" (2/3) ... [2023-04-01 11:41:40,617 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fde12f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:41:40, skipping insertion in model container [2023-04-01 11:41:40,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:41:40" (3/3) ... [2023-04-01 11:41:40,618 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product01.cil.c [2023-04-01 11:41:40,636 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 11:41:40,636 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 11:41:40,715 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 11:41:40,723 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;@56a9d6b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 11:41:40,724 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 11:41:40,734 INFO L276 IsEmpty]: Start isEmpty. Operand has 554 states, 326 states have (on average 1.5030674846625767) internal successors, (490), 349 states have internal predecessors, (490), 170 states have call successors, (170), 44 states have call predecessors, (170), 44 states have return successors, (170), 164 states have call predecessors, (170), 170 states have call successors, (170) [2023-04-01 11:41:40,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-01 11:41:40,763 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:41:40,764 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:41:40,765 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:41:40,771 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:41:40,771 INFO L85 PathProgramCache]: Analyzing trace with hash -337399849, now seen corresponding path program 1 times [2023-04-01 11:41:40,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:41:40,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273010942] [2023-04-01 11:41:40,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:40,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:41:41,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:41,940 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 11:41:41,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:41:41,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273010942] [2023-04-01 11:41:41,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273010942] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:41:41,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:41:41,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 11:41:41,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721022107] [2023-04-01 11:41:41,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:41:41,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 11:41:41,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:41:41,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 11:41:41,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:41:41,999 INFO L87 Difference]: Start difference. First operand has 554 states, 326 states have (on average 1.5030674846625767) internal successors, (490), 349 states have internal predecessors, (490), 170 states have call successors, (170), 44 states have call predecessors, (170), 44 states have return successors, (170), 164 states have call predecessors, (170), 170 states have call successors, (170) Second operand has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-01 11:41:44,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:41:44,020 INFO L93 Difference]: Finished difference Result 1538 states and 2400 transitions. [2023-04-01 11:41:44,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 11:41:44,023 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 98 [2023-04-01 11:41:44,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:41:44,042 INFO L225 Difference]: With dead ends: 1538 [2023-04-01 11:41:44,042 INFO L226 Difference]: Without dead ends: 1106 [2023-04-01 11:41:44,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-04-01 11:41:44,053 INFO L413 NwaCegarLoop]: 1053 mSDtfsCounter, 1215 mSDsluCounter, 2672 mSDsCounter, 0 mSdLazyCounter, 2563 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 3725 SdHoareTripleChecker+Invalid, 2655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 11:41:44,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1234 Valid, 3725 Invalid, 2655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 2563 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 11:41:44,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2023-04-01 11:41:44,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 1096. [2023-04-01 11:41:44,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1096 states, 709 states have (on average 1.5091678420310297) internal successors, (1070), 753 states have internal predecessors, (1070), 293 states have call successors, (293), 99 states have call predecessors, (293), 93 states have return successors, (302), 279 states have call predecessors, (302), 285 states have call successors, (302) [2023-04-01 11:41:44,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1665 transitions. [2023-04-01 11:41:44,201 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1665 transitions. Word has length 98 [2023-04-01 11:41:44,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:41:44,202 INFO L495 AbstractCegarLoop]: Abstraction has 1096 states and 1665 transitions. [2023-04-01 11:41:44,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-04-01 11:41:44,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1665 transitions. [2023-04-01 11:41:44,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-01 11:41:44,206 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:41:44,207 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:41:44,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 11:41:44,207 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:41:44,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:41:44,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1533976528, now seen corresponding path program 1 times [2023-04-01 11:41:44,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:41:44,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113401225] [2023-04-01 11:41:44,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:44,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:41:44,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:44,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 11:41:44,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:41:44,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113401225] [2023-04-01 11:41:44,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113401225] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:41:44,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:41:44,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-01 11:41:44,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990463853] [2023-04-01 11:41:44,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:41:44,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 11:41:44,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:41:44,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 11:41:44,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:41:44,695 INFO L87 Difference]: Start difference. First operand 1096 states and 1665 transitions. Second operand has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 11:41:44,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:41:44,897 INFO L93 Difference]: Finished difference Result 1917 states and 2942 transitions. [2023-04-01 11:41:44,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 11:41:44,901 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) Word has length 103 [2023-04-01 11:41:44,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:41:44,912 INFO L225 Difference]: With dead ends: 1917 [2023-04-01 11:41:44,913 INFO L226 Difference]: Without dead ends: 1114 [2023-04-01 11:41:44,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:41:44,923 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 33 mSDsluCounter, 3625 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 4238 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:41:44,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 4238 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:41:44,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2023-04-01 11:41:44,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 1114. [2023-04-01 11:41:44,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 720 states have (on average 1.5013888888888889) internal successors, (1081), 764 states have internal predecessors, (1081), 295 states have call successors, (295), 99 states have call predecessors, (295), 98 states have return successors, (310), 286 states have call predecessors, (310), 287 states have call successors, (310) [2023-04-01 11:41:44,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1686 transitions. [2023-04-01 11:41:44,986 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1686 transitions. Word has length 103 [2023-04-01 11:41:44,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:41:44,987 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1686 transitions. [2023-04-01 11:41:44,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.571428571428571) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 4 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 11:41:44,987 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1686 transitions. [2023-04-01 11:41:44,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 11:41:44,989 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:41:44,989 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 11:41:44,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 11:41:44,990 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:41:44,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:41:44,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1985895718, now seen corresponding path program 1 times [2023-04-01 11:41:44,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:41:44,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015387667] [2023-04-01 11:41:44,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:44,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:41:45,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:45,491 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 11:41:45,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:41:45,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015387667] [2023-04-01 11:41:45,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015387667] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:41:45,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938506422] [2023-04-01 11:41:45,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:45,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:45,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:41:45,501 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:41:45,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 11:41:46,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:46,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 2632 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 11:41:46,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:41:46,299 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 11:41:46,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:41:46,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938506422] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:41:46,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:41:46,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 11:41:46,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101043814] [2023-04-01 11:41:46,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:41:46,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 11:41:46,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:41:46,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 11:41:46,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:41:46,302 INFO L87 Difference]: Start difference. First operand 1114 states and 1686 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 11:41:46,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:41:46,909 INFO L93 Difference]: Finished difference Result 1938 states and 2954 transitions. [2023-04-01 11:41:46,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:41:46,910 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 107 [2023-04-01 11:41:46,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:41:46,918 INFO L225 Difference]: With dead ends: 1938 [2023-04-01 11:41:46,919 INFO L226 Difference]: Without dead ends: 1122 [2023-04-01 11:41:46,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 11:41:46,924 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 436 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 2075 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 11:41:46,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 2075 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 11:41:46,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2023-04-01 11:41:46,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 1118. [2023-04-01 11:41:46,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 722 states have (on average 1.5) internal successors, (1083), 767 states have internal predecessors, (1083), 295 states have call successors, (295), 100 states have call predecessors, (295), 100 states have return successors, (311), 286 states have call predecessors, (311), 287 states have call successors, (311) [2023-04-01 11:41:46,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1689 transitions. [2023-04-01 11:41:46,977 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1689 transitions. Word has length 107 [2023-04-01 11:41:46,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:41:46,977 INFO L495 AbstractCegarLoop]: Abstraction has 1118 states and 1689 transitions. [2023-04-01 11:41:46,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (29), 3 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-04-01 11:41:46,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1689 transitions. [2023-04-01 11:41:46,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-04-01 11:41:46,979 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:41:46,979 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 11:41:46,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 11:41:47,191 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-04-01 11:41:47,192 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:41:47,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:41:47,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1678297587, now seen corresponding path program 1 times [2023-04-01 11:41:47,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:41:47,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727212084] [2023-04-01 11:41:47,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:47,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:41:47,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:47,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 11:41:47,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:41:47,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727212084] [2023-04-01 11:41:47,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727212084] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:41:47,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885066197] [2023-04-01 11:41:47,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:47,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:47,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:41:47,717 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:41:47,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 11:41:48,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:48,218 INFO L262 TraceCheckSpWp]: Trace formula consists of 2621 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:41:48,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:41:48,261 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 11:41:48,261 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:41:48,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885066197] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:41:48,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:41:48,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-04-01 11:41:48,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814378305] [2023-04-01 11:41:48,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:41:48,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 11:41:48,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:41:48,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 11:41:48,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:41:48,263 INFO L87 Difference]: Start difference. First operand 1118 states and 1689 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 11:41:48,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:41:48,483 INFO L93 Difference]: Finished difference Result 2068 states and 3193 transitions. [2023-04-01 11:41:48,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 11:41:48,484 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 108 [2023-04-01 11:41:48,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:41:48,492 INFO L225 Difference]: With dead ends: 2068 [2023-04-01 11:41:48,492 INFO L226 Difference]: Without dead ends: 1118 [2023-04-01 11:41:48,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:41:48,498 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 263 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:41:48,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 1703 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:41:48,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2023-04-01 11:41:48,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 1118. [2023-04-01 11:41:48,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 722 states have (on average 1.4750692520775623) internal successors, (1065), 767 states have internal predecessors, (1065), 295 states have call successors, (295), 100 states have call predecessors, (295), 100 states have return successors, (311), 286 states have call predecessors, (311), 287 states have call successors, (311) [2023-04-01 11:41:48,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1671 transitions. [2023-04-01 11:41:48,548 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1671 transitions. Word has length 108 [2023-04-01 11:41:48,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:41:48,549 INFO L495 AbstractCegarLoop]: Abstraction has 1118 states and 1671 transitions. [2023-04-01 11:41:48,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-04-01 11:41:48,549 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1671 transitions. [2023-04-01 11:41:48,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-01 11:41:48,551 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:41:48,551 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 11:41:48,568 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 11:41:48,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-04-01 11:41:48,766 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:41:48,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:41:48,766 INFO L85 PathProgramCache]: Analyzing trace with hash -901821569, now seen corresponding path program 1 times [2023-04-01 11:41:48,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:41:48,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838577010] [2023-04-01 11:41:48,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:48,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:41:48,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:49,254 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 11:41:49,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:41:49,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838577010] [2023-04-01 11:41:49,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838577010] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:41:49,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575617930] [2023-04-01 11:41:49,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:49,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:49,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:41:49,256 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:41:49,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 11:41:49,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:49,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 2631 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 11:41:49,768 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:41:50,022 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 11:41:50,022 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 11:41:50,301 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 11:41:50,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575617930] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 11:41:50,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 11:41:50,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 9] total 17 [2023-04-01 11:41:50,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887699458] [2023-04-01 11:41:50,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:41:50,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 11:41:50,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:41:50,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 11:41:50,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-01 11:41:50,305 INFO L87 Difference]: Start difference. First operand 1118 states and 1671 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 4 states have call successors, (29), 5 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 11:41:53,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:41:53,249 INFO L93 Difference]: Finished difference Result 2827 states and 4376 transitions. [2023-04-01 11:41:53,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 11:41:53,250 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), 4 states have call successors, (29), 5 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) Word has length 110 [2023-04-01 11:41:53,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:41:53,267 INFO L225 Difference]: With dead ends: 2827 [2023-04-01 11:41:53,268 INFO L226 Difference]: Without dead ends: 2092 [2023-04-01 11:41:53,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 216 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=133, Invalid=679, Unknown=0, NotChecked=0, Total=812 [2023-04-01 11:41:53,276 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 2973 mSDsluCounter, 1543 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 1350 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3063 SdHoareTripleChecker+Valid, 2091 SdHoareTripleChecker+Invalid, 3667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1350 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 11:41:53,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3063 Valid, 2091 Invalid, 3667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1350 Valid, 2317 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 11:41:53,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2092 states. [2023-04-01 11:41:53,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2092 to 2031. [2023-04-01 11:41:53,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1341 states have (on average 1.4817300521998509) internal successors, (1987), 1418 states have internal predecessors, (1987), 508 states have call successors, (508), 175 states have call predecessors, (508), 181 states have return successors, (593), 497 states have call predecessors, (593), 498 states have call successors, (593) [2023-04-01 11:41:53,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 3088 transitions. [2023-04-01 11:41:53,463 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 3088 transitions. Word has length 110 [2023-04-01 11:41:53,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:41:53,464 INFO L495 AbstractCegarLoop]: Abstraction has 2031 states and 3088 transitions. [2023-04-01 11:41:53,464 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), 4 states have call successors, (29), 5 states have call predecessors, (29), 4 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 11:41:53,464 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 3088 transitions. [2023-04-01 11:41:53,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-04-01 11:41:53,466 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:41:53,466 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 11:41:53,476 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 11:41:53,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:53,676 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:41:53,676 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:41:53,676 INFO L85 PathProgramCache]: Analyzing trace with hash -150475553, now seen corresponding path program 1 times [2023-04-01 11:41:53,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:41:53,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394833640] [2023-04-01 11:41:53,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:53,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:41:53,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:54,204 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 11:41:54,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:41:54,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394833640] [2023-04-01 11:41:54,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394833640] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:41:54,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777721415] [2023-04-01 11:41:54,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:54,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:54,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:41:54,207 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:41:54,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 11:41:54,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:54,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 2632 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 11:41:54,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:41:54,769 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 11:41:54,770 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:41:54,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777721415] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:41:54,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:41:54,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 11:41:54,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664062223] [2023-04-01 11:41:54,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:41:54,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:41:54,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:41:54,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:41:54,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:41:54,772 INFO L87 Difference]: Start difference. First operand 2031 states and 3088 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 11:41:55,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:41:55,086 INFO L93 Difference]: Finished difference Result 5822 states and 9145 transitions. [2023-04-01 11:41:55,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:41:55,087 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 111 [2023-04-01 11:41:55,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:41:55,118 INFO L225 Difference]: With dead ends: 5822 [2023-04-01 11:41:55,118 INFO L226 Difference]: Without dead ends: 3822 [2023-04-01 11:41:55,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 11:41:55,136 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 481 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1433 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:41:55,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1433 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:41:55,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3822 states. [2023-04-01 11:41:55,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3822 to 3699. [2023-04-01 11:41:55,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3699 states, 2463 states have (on average 1.4900527811611854) internal successors, (3670), 2620 states have internal predecessors, (3670), 905 states have call successors, (905), 302 states have call predecessors, (905), 330 states have return successors, (1115), 896 states have call predecessors, (1115), 895 states have call successors, (1115) [2023-04-01 11:41:55,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3699 states to 3699 states and 5690 transitions. [2023-04-01 11:41:55,401 INFO L78 Accepts]: Start accepts. Automaton has 3699 states and 5690 transitions. Word has length 111 [2023-04-01 11:41:55,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:41:55,402 INFO L495 AbstractCegarLoop]: Abstraction has 3699 states and 5690 transitions. [2023-04-01 11:41:55,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 11:41:55,403 INFO L276 IsEmpty]: Start isEmpty. Operand 3699 states and 5690 transitions. [2023-04-01 11:41:55,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-01 11:41:55,409 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:41:55,409 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 11:41:55,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 11:41:55,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:55,620 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:41:55,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:41:55,621 INFO L85 PathProgramCache]: Analyzing trace with hash 553132799, now seen corresponding path program 1 times [2023-04-01 11:41:55,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:41:55,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211083260] [2023-04-01 11:41:55,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:55,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:41:55,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:56,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 11:41:56,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:41:56,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211083260] [2023-04-01 11:41:56,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211083260] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:41:56,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002923731] [2023-04-01 11:41:56,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:56,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:56,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:41:56,154 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:41:56,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 11:41:56,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:56,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 2621 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 11:41:56,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:41:56,728 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-01 11:41:56,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:41:56,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002923731] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:41:56,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:41:56,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 11:41:56,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365063888] [2023-04-01 11:41:56,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:41:56,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:41:56,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:41:56,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:41:56,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:41:56,731 INFO L87 Difference]: Start difference. First operand 3699 states and 5690 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 11:41:57,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:41:57,091 INFO L93 Difference]: Finished difference Result 8315 states and 13014 transitions. [2023-04-01 11:41:57,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:41:57,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 110 [2023-04-01 11:41:57,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:41:57,129 INFO L225 Difference]: With dead ends: 8315 [2023-04-01 11:41:57,129 INFO L226 Difference]: Without dead ends: 4647 [2023-04-01 11:41:57,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:41:57,152 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 561 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:41:57,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 1125 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:41:57,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4647 states. [2023-04-01 11:41:57,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4647 to 4535. [2023-04-01 11:41:57,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4535 states, 3042 states have (on average 1.4927679158448388) internal successors, (4541), 3229 states have internal predecessors, (4541), 1090 states have call successors, (1090), 365 states have call predecessors, (1090), 402 states have return successors, (1364), 1084 states have call predecessors, (1364), 1080 states have call successors, (1364) [2023-04-01 11:41:57,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4535 states to 4535 states and 6995 transitions. [2023-04-01 11:41:57,524 INFO L78 Accepts]: Start accepts. Automaton has 4535 states and 6995 transitions. Word has length 110 [2023-04-01 11:41:57,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:41:57,525 INFO L495 AbstractCegarLoop]: Abstraction has 4535 states and 6995 transitions. [2023-04-01 11:41:57,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-04-01 11:41:57,525 INFO L276 IsEmpty]: Start isEmpty. Operand 4535 states and 6995 transitions. [2023-04-01 11:41:57,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-01 11:41:57,527 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:41:57,528 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:41:57,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 11:41:57,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:57,739 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:41:57,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:41:57,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1537564089, now seen corresponding path program 1 times [2023-04-01 11:41:57,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:41:57,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508260088] [2023-04-01 11:41:57,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:57,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:41:57,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:58,181 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 11:41:58,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:41:58,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508260088] [2023-04-01 11:41:58,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508260088] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:41:58,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071564326] [2023-04-01 11:41:58,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:41:58,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:41:58,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:41:58,185 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:41:58,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 11:41:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:41:58,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 2648 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 11:41:58,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:41:58,862 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 11:41:58,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:41:58,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071564326] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:41:58,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:41:58,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 11:41:58,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469450094] [2023-04-01 11:41:58,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:41:58,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 11:41:58,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:41:58,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 11:41:58,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:41:58,865 INFO L87 Difference]: Start difference. First operand 4535 states and 6995 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-01 11:41:59,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:41:59,580 INFO L93 Difference]: Finished difference Result 8394 states and 13000 transitions. [2023-04-01 11:41:59,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 11:41:59,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 114 [2023-04-01 11:41:59,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:41:59,617 INFO L225 Difference]: With dead ends: 8394 [2023-04-01 11:41:59,618 INFO L226 Difference]: Without dead ends: 4547 [2023-04-01 11:41:59,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:41:59,642 INFO L413 NwaCegarLoop]: 722 mSDtfsCounter, 413 mSDsluCounter, 1846 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 413 SdHoareTripleChecker+Valid, 2568 SdHoareTripleChecker+Invalid, 356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-01 11:41:59,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [413 Valid, 2568 Invalid, 356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-01 11:41:59,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4547 states. [2023-04-01 11:41:59,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4547 to 4535. [2023-04-01 11:41:59,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4535 states, 3042 states have (on average 1.4927679158448388) internal successors, (4541), 3229 states have internal predecessors, (4541), 1090 states have call successors, (1090), 365 states have call predecessors, (1090), 402 states have return successors, (1360), 1084 states have call predecessors, (1360), 1080 states have call successors, (1360) [2023-04-01 11:41:59,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4535 states to 4535 states and 6991 transitions. [2023-04-01 11:42:00,000 INFO L78 Accepts]: Start accepts. Automaton has 4535 states and 6991 transitions. Word has length 114 [2023-04-01 11:42:00,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:42:00,001 INFO L495 AbstractCegarLoop]: Abstraction has 4535 states and 6991 transitions. [2023-04-01 11:42:00,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (30), 3 states have call predecessors, (30), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-04-01 11:42:00,002 INFO L276 IsEmpty]: Start isEmpty. Operand 4535 states and 6991 transitions. [2023-04-01 11:42:00,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-04-01 11:42:00,005 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:42:00,005 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:42:00,016 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 11:42:00,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:00,216 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:42:00,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:42:00,217 INFO L85 PathProgramCache]: Analyzing trace with hash -970791962, now seen corresponding path program 1 times [2023-04-01 11:42:00,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:42:00,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538155446] [2023-04-01 11:42:00,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:00,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:42:00,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:00,634 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 11:42:00,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:42:00,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538155446] [2023-04-01 11:42:00,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538155446] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:42:00,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836720738] [2023-04-01 11:42:00,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:00,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:00,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:42:00,636 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:42:00,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 11:42:01,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:01,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 2709 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-01 11:42:01,133 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:42:01,237 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-04-01 11:42:01,237 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:42:01,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836720738] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:42:01,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:42:01,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 11:42:01,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638301302] [2023-04-01 11:42:01,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:42:01,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:42:01,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:42:01,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:42:01,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:42:01,241 INFO L87 Difference]: Start difference. First operand 4535 states and 6991 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-01 11:42:01,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:42:01,669 INFO L93 Difference]: Finished difference Result 9995 states and 15725 transitions. [2023-04-01 11:42:01,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:42:01,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 133 [2023-04-01 11:42:01,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:42:01,722 INFO L225 Difference]: With dead ends: 9995 [2023-04-01 11:42:01,723 INFO L226 Difference]: Without dead ends: 5491 [2023-04-01 11:42:01,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-01 11:42:01,753 INFO L413 NwaCegarLoop]: 799 mSDtfsCounter, 540 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 1289 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:42:01,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 1289 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:42:01,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5491 states. [2023-04-01 11:42:02,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5491 to 5288. [2023-04-01 11:42:02,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5288 states, 3567 states have (on average 1.495654611718531) internal successors, (5335), 3786 states have internal predecessors, (5335), 1260 states have call successors, (1260), 416 states have call predecessors, (1260), 460 states have return successors, (1553), 1253 states have call predecessors, (1553), 1250 states have call successors, (1553) [2023-04-01 11:42:02,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5288 states to 5288 states and 8148 transitions. [2023-04-01 11:42:02,113 INFO L78 Accepts]: Start accepts. Automaton has 5288 states and 8148 transitions. Word has length 133 [2023-04-01 11:42:02,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:42:02,113 INFO L495 AbstractCegarLoop]: Abstraction has 5288 states and 8148 transitions. [2023-04-01 11:42:02,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-01 11:42:02,114 INFO L276 IsEmpty]: Start isEmpty. Operand 5288 states and 8148 transitions. [2023-04-01 11:42:02,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-01 11:42:02,117 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:42:02,117 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:42:02,127 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 11:42:02,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:02,328 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:42:02,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:42:02,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1237188102, now seen corresponding path program 1 times [2023-04-01 11:42:02,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:42:02,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778130545] [2023-04-01 11:42:02,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:02,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:42:02,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:02,797 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 11:42:02,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:42:02,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778130545] [2023-04-01 11:42:02,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778130545] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:42:02,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399590453] [2023-04-01 11:42:02,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:02,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:02,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:42:02,799 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:42:02,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 11:42:03,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:03,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 2720 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 11:42:03,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:42:03,370 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 11:42:03,371 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:42:03,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399590453] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:42:03,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:42:03,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 11:42:03,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753510692] [2023-04-01 11:42:03,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:42:03,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 11:42:03,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:42:03,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 11:42:03,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:42:03,373 INFO L87 Difference]: Start difference. First operand 5288 states and 8148 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:42:03,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:42:03,787 INFO L93 Difference]: Finished difference Result 10180 states and 15955 transitions. [2023-04-01 11:42:03,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 11:42:03,788 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 134 [2023-04-01 11:42:03,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:42:03,838 INFO L225 Difference]: With dead ends: 10180 [2023-04-01 11:42:03,838 INFO L226 Difference]: Without dead ends: 5414 [2023-04-01 11:42:03,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:42:03,867 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 2 mSDsluCounter, 1784 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2387 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:42:03,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2387 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:42:03,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5414 states. [2023-04-01 11:42:04,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5414 to 5356. [2023-04-01 11:42:04,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5356 states, 3613 states have (on average 1.4893440354276224) internal successors, (5381), 3842 states have internal predecessors, (5381), 1260 states have call successors, (1260), 416 states have call predecessors, (1260), 482 states have return successors, (1641), 1265 states have call predecessors, (1641), 1250 states have call successors, (1641) [2023-04-01 11:42:04,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5356 states to 5356 states and 8282 transitions. [2023-04-01 11:42:04,333 INFO L78 Accepts]: Start accepts. Automaton has 5356 states and 8282 transitions. Word has length 134 [2023-04-01 11:42:04,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:42:04,333 INFO L495 AbstractCegarLoop]: Abstraction has 5356 states and 8282 transitions. [2023-04-01 11:42:04,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:42:04,334 INFO L276 IsEmpty]: Start isEmpty. Operand 5356 states and 8282 transitions. [2023-04-01 11:42:04,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-01 11:42:04,341 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:42:04,341 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:42:04,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 11:42:04,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 11:42:04,552 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:42:04,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:42:04,553 INFO L85 PathProgramCache]: Analyzing trace with hash -2011337008, now seen corresponding path program 1 times [2023-04-01 11:42:04,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:42:04,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162748768] [2023-04-01 11:42:04,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:04,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:42:04,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:04,955 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 11:42:04,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:42:04,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162748768] [2023-04-01 11:42:04,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162748768] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:42:04,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [771411107] [2023-04-01 11:42:04,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:04,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:04,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:42:04,957 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:42:04,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 11:42:05,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:05,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 2782 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:42:05,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:42:05,527 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-01 11:42:05,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:42:05,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [771411107] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:42:05,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:42:05,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-04-01 11:42:05,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039073596] [2023-04-01 11:42:05,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:42:05,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 11:42:05,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:42:05,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 11:42:05,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-01 11:42:05,530 INFO L87 Difference]: Start difference. First operand 5356 states and 8282 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2023-04-01 11:42:06,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:42:06,048 INFO L93 Difference]: Finished difference Result 11068 states and 17433 transitions. [2023-04-01 11:42:06,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 11:42:06,048 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 165 [2023-04-01 11:42:06,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:42:06,090 INFO L225 Difference]: With dead ends: 11068 [2023-04-01 11:42:06,090 INFO L226 Difference]: Without dead ends: 5356 [2023-04-01 11:42:06,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:42:06,119 INFO L413 NwaCegarLoop]: 648 mSDtfsCounter, 194 mSDsluCounter, 1048 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:42:06,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 1696 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:42:06,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5356 states. [2023-04-01 11:42:06,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5356 to 5356. [2023-04-01 11:42:06,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5356 states, 3613 states have (on average 1.460559092167174) internal successors, (5277), 3842 states have internal predecessors, (5277), 1260 states have call successors, (1260), 416 states have call predecessors, (1260), 482 states have return successors, (1641), 1265 states have call predecessors, (1641), 1250 states have call successors, (1641) [2023-04-01 11:42:06,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5356 states to 5356 states and 8178 transitions. [2023-04-01 11:42:06,458 INFO L78 Accepts]: Start accepts. Automaton has 5356 states and 8178 transitions. Word has length 165 [2023-04-01 11:42:06,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:42:06,459 INFO L495 AbstractCegarLoop]: Abstraction has 5356 states and 8178 transitions. [2023-04-01 11:42:06,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2023-04-01 11:42:06,460 INFO L276 IsEmpty]: Start isEmpty. Operand 5356 states and 8178 transitions. [2023-04-01 11:42:06,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-01 11:42:06,468 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:42:06,468 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:42:06,481 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 11:42:06,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:06,679 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:42:06,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:42:06,679 INFO L85 PathProgramCache]: Analyzing trace with hash 552574271, now seen corresponding path program 1 times [2023-04-01 11:42:06,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:42:06,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829488464] [2023-04-01 11:42:06,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:06,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:42:06,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:07,163 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-01 11:42:07,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:42:07,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829488464] [2023-04-01 11:42:07,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829488464] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:42:07,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670016764] [2023-04-01 11:42:07,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:07,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:07,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:42:07,165 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:42:07,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 11:42:07,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:07,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 2988 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:42:07,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:42:07,705 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 11:42:07,705 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:42:07,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670016764] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:42:07,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:42:07,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 11:42:07,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434973607] [2023-04-01 11:42:07,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:42:07,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:42:07,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:42:07,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:42:07,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:42:07,707 INFO L87 Difference]: Start difference. First operand 5356 states and 8178 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-01 11:42:08,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:42:08,135 INFO L93 Difference]: Finished difference Result 10804 states and 16770 transitions. [2023-04-01 11:42:08,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:42:08,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 167 [2023-04-01 11:42:08,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:42:08,174 INFO L225 Difference]: With dead ends: 10804 [2023-04-01 11:42:08,175 INFO L226 Difference]: Without dead ends: 5479 [2023-04-01 11:42:08,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-01 11:42:08,201 INFO L413 NwaCegarLoop]: 895 mSDtfsCounter, 471 mSDsluCounter, 576 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 1471 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:42:08,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 1471 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:42:08,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5479 states. [2023-04-01 11:42:08,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5479 to 5356. [2023-04-01 11:42:08,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5356 states, 3613 states have (on average 1.459175200664268) internal successors, (5272), 3842 states have internal predecessors, (5272), 1260 states have call successors, (1260), 416 states have call predecessors, (1260), 482 states have return successors, (1641), 1265 states have call predecessors, (1641), 1250 states have call successors, (1641) [2023-04-01 11:42:08,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5356 states to 5356 states and 8173 transitions. [2023-04-01 11:42:08,595 INFO L78 Accepts]: Start accepts. Automaton has 5356 states and 8173 transitions. Word has length 167 [2023-04-01 11:42:08,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:42:08,595 INFO L495 AbstractCegarLoop]: Abstraction has 5356 states and 8173 transitions. [2023-04-01 11:42:08,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-04-01 11:42:08,596 INFO L276 IsEmpty]: Start isEmpty. Operand 5356 states and 8173 transitions. [2023-04-01 11:42:08,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-01 11:42:08,605 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:42:08,605 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:42:08,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 11:42:08,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 11:42:08,816 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:42:08,817 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:42:08,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1488522401, now seen corresponding path program 1 times [2023-04-01 11:42:08,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:42:08,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861462263] [2023-04-01 11:42:08,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:08,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:42:08,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:09,289 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-04-01 11:42:09,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:42:09,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861462263] [2023-04-01 11:42:09,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861462263] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:42:09,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251679978] [2023-04-01 11:42:09,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:09,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:09,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:42:09,291 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:42:09,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 11:42:09,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:09,818 INFO L262 TraceCheckSpWp]: Trace formula consists of 2977 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-01 11:42:09,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:42:09,954 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 11:42:09,955 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 11:42:09,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251679978] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:42:09,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 11:42:09,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13] total 20 [2023-04-01 11:42:09,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292304062] [2023-04-01 11:42:09,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:42:09,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 11:42:09,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:42:09,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 11:42:09,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2023-04-01 11:42:09,957 INFO L87 Difference]: Start difference. First operand 5356 states and 8173 transitions. Second operand has 9 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 5 states have call successors, (39), 4 states have call predecessors, (39), 6 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2023-04-01 11:42:14,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:42:14,512 INFO L93 Difference]: Finished difference Result 14856 states and 23065 transitions. [2023-04-01 11:42:14,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-01 11:42:14,513 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 5 states have call successors, (39), 4 states have call predecessors, (39), 6 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) Word has length 166 [2023-04-01 11:42:14,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:42:14,572 INFO L225 Difference]: With dead ends: 14856 [2023-04-01 11:42:14,573 INFO L226 Difference]: Without dead ends: 9531 [2023-04-01 11:42:14,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=982, Unknown=0, NotChecked=0, Total=1122 [2023-04-01 11:42:14,595 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 1809 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 6991 mSolverCounterSat, 820 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1899 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 7811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 820 IncrementalHoareTripleChecker+Valid, 6991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 11:42:14,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1899 Valid, 1140 Invalid, 7811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [820 Valid, 6991 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 11:42:14,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9531 states. [2023-04-01 11:42:15,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9531 to 9082. [2023-04-01 11:42:15,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9082 states, 6137 states have (on average 1.4647221769594265) internal successors, (8989), 6528 states have internal predecessors, (8989), 2134 states have call successors, (2134), 699 states have call predecessors, (2134), 810 states have return successors, (2881), 2142 states have call predecessors, (2881), 2120 states have call successors, (2881) [2023-04-01 11:42:15,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9082 states to 9082 states and 14004 transitions. [2023-04-01 11:42:15,250 INFO L78 Accepts]: Start accepts. Automaton has 9082 states and 14004 transitions. Word has length 166 [2023-04-01 11:42:15,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:42:15,251 INFO L495 AbstractCegarLoop]: Abstraction has 9082 states and 14004 transitions. [2023-04-01 11:42:15,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 5 states have call successors, (39), 4 states have call predecessors, (39), 6 states have return successors, (32), 5 states have call predecessors, (32), 5 states have call successors, (32) [2023-04-01 11:42:15,251 INFO L276 IsEmpty]: Start isEmpty. Operand 9082 states and 14004 transitions. [2023-04-01 11:42:15,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-04-01 11:42:15,260 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:42:15,260 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 11:42:15,273 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 11:42:15,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 11:42:15,473 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:42:15,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:42:15,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1553388820, now seen corresponding path program 1 times [2023-04-01 11:42:15,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:42:15,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025809233] [2023-04-01 11:42:15,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:15,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:42:15,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:15,967 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 11:42:15,967 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:42:15,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025809233] [2023-04-01 11:42:15,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025809233] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:42:15,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756538429] [2023-04-01 11:42:15,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:42:15,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:42:15,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:42:15,969 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:42:15,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 11:42:16,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:42:16,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 2786 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 11:42:16,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:42:16,592 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:42:16,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 11:42:17,300 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 11:42:17,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756538429] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 11:42:17,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1988590137] [2023-04-01 11:42:17,400 INFO L159 IcfgInterpreter]: Started Sifa with 150 locations of interest [2023-04-01 11:42:17,400 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 11:42:17,404 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 11:42:17,408 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 11:42:17,408 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs