/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:38:20,232 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:38:20,234 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:38:20,262 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:38:20,263 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:38:20,265 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:38:20,267 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:38:20,269 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:38:20,270 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:38:20,273 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:38:20,274 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:38:20,275 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:38:20,275 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:38:20,278 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:38:20,279 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:38:20,280 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:38:20,280 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:38:20,281 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:38:20,282 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:38:20,286 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:38:20,287 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:38:20,288 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:38:20,288 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:38:20,289 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:38:20,295 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:38:20,295 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:38:20,295 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:38:20,296 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:38:20,296 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:38:20,297 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:38:20,297 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:38:20,297 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:38:20,298 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:38:20,299 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:38:20,299 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:38:20,299 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:38:20,300 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:38:20,300 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:38:20,300 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:38:20,301 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:38:20,301 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:38:20,302 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-02 23:38:20,324 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:38:20,324 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:38:20,325 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:38:20,325 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:38:20,325 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:38:20,325 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:38:20,325 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:38:20,326 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:38:20,326 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:38:20,326 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:38:20,326 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:38:20,326 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:38:20,326 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:38:20,327 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:38:20,327 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:38:20,327 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:38:20,327 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:38:20,327 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:38:20,327 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:38:20,327 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:38:20,327 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:38:20,327 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:38:20,328 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:38:20,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:38:20,329 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:38:20,329 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:38:20,329 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:38:20,329 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:38:20,329 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:38:20,329 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:38:20,329 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:38:20,329 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:38:20,329 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-02 23:38:20,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:38:20,529 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:38:20,531 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:38:20,532 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:38:20,532 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:38:20,533 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c [2023-04-02 23:38:21,555 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:38:21,808 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:38:21,820 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c [2023-04-02 23:38:21,849 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ea1177c1/4f798232ce2f4a6b930b107ae85e3e3a/FLAG52ce1d2c0 [2023-04-02 23:38:21,864 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6ea1177c1/4f798232ce2f4a6b930b107ae85e3e3a [2023-04-02 23:38:21,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:38:21,867 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:38:21,868 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:38:21,868 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:38:21,876 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:38:21,877 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:38:21" (1/1) ... [2023-04-02 23:38:21,877 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c94af11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:21, skipping insertion in model container [2023-04-02 23:38:21,878 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:38:21" (1/1) ... [2023-04-02 23:38:21,883 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:38:21,935 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:38:22,097 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c[8585,8598] [2023-04-02 23:38:22,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:38:22,265 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:38:22,282 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec14_product23.cil.c[8585,8598] [2023-04-02 23:38:22,349 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:38:22,368 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:38:22,369 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22 WrapperNode [2023-04-02 23:38:22,369 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:38:22,370 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:38:22,370 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:38:22,370 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:38:22,378 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,378 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,397 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,397 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,452 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,469 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,474 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,480 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,492 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:38:22,493 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:38:22,493 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:38:22,493 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:38:22,493 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (1/1) ... [2023-04-02 23:38:22,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:38:22,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:38:22,550 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 23:38:22,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 23:38:22,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:38:22,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:38:22,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:38:22,590 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:38:22,591 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:38:22,592 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification14_spec__1 [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:38:22,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:38:22,594 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:38:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:38:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:38:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:38:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:38:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:38:22,595 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 23:38:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:38:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 23:38:22,596 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:38:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:38:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:38:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:38:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:38:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:38:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:38:22,597 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:38:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:38:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:38:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:38:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 23:38:22,598 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:38:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:38:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:38:22,599 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:38:22,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:38:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:38:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:38:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:38:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:38:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:38:22,601 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:38:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:38:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:38:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:38:22,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:38:22,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:38:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:38:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:38:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:38:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:38:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:38:22,603 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:38:22,604 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:38:22,605 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:38:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:38:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:38:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:38:22,606 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:38:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:38:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 23:38:22,607 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 23:38:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification14_spec__1 [2023-04-02 23:38:22,608 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:38:22,609 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:38:22,610 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:38:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:38:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:38:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:38:22,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:38:22,614 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:38:22,615 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:38:22,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:38:22,853 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:38:22,857 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:38:24,002 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:38:24,654 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:38:24,655 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:38:24,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:38:24 BoogieIcfgContainer [2023-04-02 23:38:24,660 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:38:24,662 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:38:24,662 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:38:24,664 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:38:24,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:38:21" (1/3) ... [2023-04-02 23:38:24,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24eeed0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:38:24, skipping insertion in model container [2023-04-02 23:38:24,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:38:22" (2/3) ... [2023-04-02 23:38:24,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24eeed0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:38:24, skipping insertion in model container [2023-04-02 23:38:24,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:38:24" (3/3) ... [2023-04-02 23:38:24,667 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product23.cil.c [2023-04-02 23:38:24,680 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:38:24,681 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:38:24,739 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:38:24,745 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;@a900f04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:38:24,745 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:38:24,751 INFO L276 IsEmpty]: Start isEmpty. Operand has 565 states, 327 states have (on average 1.4587155963302751) internal successors, (477), 350 states have internal predecessors, (477), 174 states have call successors, (174), 52 states have call predecessors, (174), 52 states have return successors, (174), 169 states have call predecessors, (174), 174 states have call successors, (174) [2023-04-02 23:38:24,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-02 23:38:24,775 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:24,777 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:24,777 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:24,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:24,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1739132428, now seen corresponding path program 1 times [2023-04-02 23:38:24,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:24,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636186328] [2023-04-02 23:38:24,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:24,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:25,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:25,591 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 23:38:25,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:25,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636186328] [2023-04-02 23:38:25,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636186328] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:25,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:38:25,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 23:38:25,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749419985] [2023-04-02 23:38:25,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:25,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 23:38:25,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:25,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 23:38:25,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:38:25,635 INFO L87 Difference]: Start difference. First operand has 565 states, 327 states have (on average 1.4587155963302751) internal successors, (477), 350 states have internal predecessors, (477), 174 states have call successors, (174), 52 states have call predecessors, (174), 52 states have return successors, (174), 169 states have call predecessors, (174), 174 states have call successors, (174) Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 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-02 23:38:26,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:26,288 INFO L93 Difference]: Finished difference Result 1297 states and 1945 transitions. [2023-04-02 23:38:26,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 23:38:26,290 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 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-02 23:38:26,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:26,306 INFO L225 Difference]: With dead ends: 1297 [2023-04-02 23:38:26,306 INFO L226 Difference]: Without dead ends: 854 [2023-04-02 23:38:26,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:38:26,313 INFO L413 NwaCegarLoop]: 726 mSDtfsCounter, 631 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 423 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 2529 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 423 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:26,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 2529 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 423 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 23:38:26,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 854 states. [2023-04-02 23:38:26,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 854 to 847. [2023-04-02 23:38:26,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 534 states have (on average 1.4925093632958801) internal successors, (797), 563 states have internal predecessors, (797), 230 states have call successors, (230), 87 states have call predecessors, (230), 82 states have return successors, (233), 220 states have call predecessors, (233), 224 states have call successors, (233) [2023-04-02 23:38:26,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1260 transitions. [2023-04-02 23:38:26,400 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1260 transitions. Word has length 110 [2023-04-02 23:38:26,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:26,403 INFO L495 AbstractCegarLoop]: Abstraction has 847 states and 1260 transitions. [2023-04-02 23:38:26,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 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-02 23:38:26,403 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1260 transitions. [2023-04-02 23:38:26,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-02 23:38:26,408 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:26,408 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:26,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 23:38:26,408 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:26,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:26,409 INFO L85 PathProgramCache]: Analyzing trace with hash 379931813, now seen corresponding path program 1 times [2023-04-02 23:38:26,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:26,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243975455] [2023-04-02 23:38:26,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:26,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:26,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:26,881 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-02 23:38:26,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:26,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243975455] [2023-04-02 23:38:26,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243975455] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:26,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:38:26,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:38:26,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595324433] [2023-04-02 23:38:26,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:26,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:38:26,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:26,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:38:26,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:38:26,884 INFO L87 Difference]: Start difference. First operand 847 states and 1260 transitions. Second operand has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-02 23:38:27,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:27,573 INFO L93 Difference]: Finished difference Result 989 states and 1435 transitions. [2023-04-02 23:38:27,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:38:27,574 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) Word has length 114 [2023-04-02 23:38:27,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:27,580 INFO L225 Difference]: With dead ends: 989 [2023-04-02 23:38:27,581 INFO L226 Difference]: Without dead ends: 986 [2023-04-02 23:38:27,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:38:27,582 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 775 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 3168 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:27,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [777 Valid, 3168 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 23:38:27,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 986 states. [2023-04-02 23:38:27,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 986 to 978. [2023-04-02 23:38:27,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 978 states, 610 states have (on average 1.4540983606557376) internal successors, (887), 638 states have internal predecessors, (887), 263 states have call successors, (263), 109 states have call predecessors, (263), 104 states have return successors, (273), 254 states have call predecessors, (273), 256 states have call successors, (273) [2023-04-02 23:38:27,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 978 states to 978 states and 1423 transitions. [2023-04-02 23:38:27,651 INFO L78 Accepts]: Start accepts. Automaton has 978 states and 1423 transitions. Word has length 114 [2023-04-02 23:38:27,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:27,651 INFO L495 AbstractCegarLoop]: Abstraction has 978 states and 1423 transitions. [2023-04-02 23:38:27,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (29), 4 states have call predecessors, (29), 3 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-02 23:38:27,652 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1423 transitions. [2023-04-02 23:38:27,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-02 23:38:27,659 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:27,660 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:27,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:38:27,660 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:27,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:27,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1594750555, now seen corresponding path program 1 times [2023-04-02 23:38:27,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:27,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534929589] [2023-04-02 23:38:27,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:27,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:27,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:27,862 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-04-02 23:38:27,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:27,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534929589] [2023-04-02 23:38:27,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534929589] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:27,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:38:27,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 23:38:27,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311521569] [2023-04-02 23:38:27,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:27,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 23:38:27,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:27,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 23:38:27,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:38:27,865 INFO L87 Difference]: Start difference. First operand 978 states and 1423 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 23:38:27,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:27,985 INFO L93 Difference]: Finished difference Result 1935 states and 2833 transitions. [2023-04-02 23:38:27,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:38:27,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 150 [2023-04-02 23:38:27,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:27,990 INFO L225 Difference]: With dead ends: 1935 [2023-04-02 23:38:27,991 INFO L226 Difference]: Without dead ends: 988 [2023-04-02 23:38:27,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:38:27,995 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 10 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2423 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:27,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2423 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:38:27,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2023-04-02 23:38:28,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 988. [2023-04-02 23:38:28,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 988 states, 617 states have (on average 1.4489465153970826) internal successors, (894), 646 states have internal predecessors, (894), 263 states have call successors, (263), 109 states have call predecessors, (263), 107 states have return successors, (276), 256 states have call predecessors, (276), 256 states have call successors, (276) [2023-04-02 23:38:28,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 988 states to 988 states and 1433 transitions. [2023-04-02 23:38:28,029 INFO L78 Accepts]: Start accepts. Automaton has 988 states and 1433 transitions. Word has length 150 [2023-04-02 23:38:28,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:28,030 INFO L495 AbstractCegarLoop]: Abstraction has 988 states and 1433 transitions. [2023-04-02 23:38:28,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 23:38:28,030 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1433 transitions. [2023-04-02 23:38:28,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-04-02 23:38:28,033 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:28,033 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:28,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:38:28,033 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:28,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:28,034 INFO L85 PathProgramCache]: Analyzing trace with hash -2059783209, now seen corresponding path program 1 times [2023-04-02 23:38:28,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:28,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906015840] [2023-04-02 23:38:28,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:28,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:28,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:28,338 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-04-02 23:38:28,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:28,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906015840] [2023-04-02 23:38:28,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906015840] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:38:28,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909575024] [2023-04-02 23:38:28,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:28,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:28,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:38:28,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:38:28,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 23:38:28,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:28,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 2612 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:38:28,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:38:28,921 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-02 23:38:28,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:38:28,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909575024] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:28,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:38:28,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-04-02 23:38:28,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112847561] [2023-04-02 23:38:28,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:28,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:38:28,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:28,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:38:28,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:38:28,925 INFO L87 Difference]: Start difference. First operand 988 states and 1433 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-02 23:38:29,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:29,145 INFO L93 Difference]: Finished difference Result 2023 states and 2999 transitions. [2023-04-02 23:38:29,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:38:29,146 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 159 [2023-04-02 23:38:29,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:29,151 INFO L225 Difference]: With dead ends: 2023 [2023-04-02 23:38:29,151 INFO L226 Difference]: Without dead ends: 1066 [2023-04-02 23:38:29,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:38:29,156 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 213 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:29,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1611 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:38:29,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1066 states. [2023-04-02 23:38:29,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1066 to 1066. [2023-04-02 23:38:29,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1066 states, 693 states have (on average 1.5007215007215007) internal successors, (1040), 722 states have internal predecessors, (1040), 263 states have call successors, (263), 111 states have call predecessors, (263), 109 states have return successors, (276), 256 states have call predecessors, (276), 256 states have call successors, (276) [2023-04-02 23:38:29,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1066 states to 1066 states and 1579 transitions. [2023-04-02 23:38:29,196 INFO L78 Accepts]: Start accepts. Automaton has 1066 states and 1579 transitions. Word has length 159 [2023-04-02 23:38:29,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:29,197 INFO L495 AbstractCegarLoop]: Abstraction has 1066 states and 1579 transitions. [2023-04-02 23:38:29,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-02 23:38:29,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1579 transitions. [2023-04-02 23:38:29,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-02 23:38:29,200 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:29,200 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 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] [2023-04-02 23:38:29,211 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 23:38:29,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:29,409 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:29,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:29,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1002710224, now seen corresponding path program 1 times [2023-04-02 23:38:29,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:29,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369069552] [2023-04-02 23:38:29,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:29,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:29,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:29,569 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-04-02 23:38:29,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:29,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369069552] [2023-04-02 23:38:29,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369069552] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:38:29,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260109624] [2023-04-02 23:38:29,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:29,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:29,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:38:29,571 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:38:29,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 23:38:29,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:30,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 2617 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:38:30,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:38:30,037 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-02 23:38:30,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:38:30,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260109624] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:30,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:38:30,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:38:30,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090705200] [2023-04-02 23:38:30,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:30,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:38:30,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:30,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:38:30,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:38:30,039 INFO L87 Difference]: Start difference. First operand 1066 states and 1579 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-02 23:38:30,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:30,288 INFO L93 Difference]: Finished difference Result 2179 states and 3289 transitions. [2023-04-02 23:38:30,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:38:30,289 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 164 [2023-04-02 23:38:30,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:30,293 INFO L225 Difference]: With dead ends: 2179 [2023-04-02 23:38:30,293 INFO L226 Difference]: Without dead ends: 1144 [2023-04-02 23:38:30,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:38:30,297 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 211 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:30,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1611 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:38:30,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1144 states. [2023-04-02 23:38:30,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1144 to 1144. [2023-04-02 23:38:30,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1144 states, 769 states have (on average 1.542262678803641) internal successors, (1186), 798 states have internal predecessors, (1186), 263 states have call successors, (263), 113 states have call predecessors, (263), 111 states have return successors, (276), 256 states have call predecessors, (276), 256 states have call successors, (276) [2023-04-02 23:38:30,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1144 states to 1144 states and 1725 transitions. [2023-04-02 23:38:30,329 INFO L78 Accepts]: Start accepts. Automaton has 1144 states and 1725 transitions. Word has length 164 [2023-04-02 23:38:30,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:30,329 INFO L495 AbstractCegarLoop]: Abstraction has 1144 states and 1725 transitions. [2023-04-02 23:38:30,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-02 23:38:30,330 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1725 transitions. [2023-04-02 23:38:30,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-04-02 23:38:30,333 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:30,333 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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] [2023-04-02 23:38:30,341 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 23:38:30,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:30,541 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:30,541 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:30,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1528789792, now seen corresponding path program 1 times [2023-04-02 23:38:30,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:30,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432129953] [2023-04-02 23:38:30,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:30,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:30,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:30,707 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-02 23:38:30,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:30,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432129953] [2023-04-02 23:38:30,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432129953] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:38:30,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195432985] [2023-04-02 23:38:30,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:30,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:30,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:38:30,709 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:38:30,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 23:38:31,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:31,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 2621 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:38:31,124 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:38:31,149 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-04-02 23:38:31,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:38:31,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195432985] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:31,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:38:31,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:38:31,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14899970] [2023-04-02 23:38:31,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:31,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:38:31,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:31,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:38:31,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:38:31,153 INFO L87 Difference]: Start difference. First operand 1144 states and 1725 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-02 23:38:31,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:31,371 INFO L93 Difference]: Finished difference Result 2335 states and 3579 transitions. [2023-04-02 23:38:31,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:38:31,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 168 [2023-04-02 23:38:31,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:31,380 INFO L225 Difference]: With dead ends: 2335 [2023-04-02 23:38:31,381 INFO L226 Difference]: Without dead ends: 1222 [2023-04-02 23:38:31,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:38:31,385 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 209 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:31,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1611 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:38:31,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1222 states. [2023-04-02 23:38:31,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1222 to 1222. [2023-04-02 23:38:31,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1222 states, 845 states have (on average 1.5763313609467455) internal successors, (1332), 874 states have internal predecessors, (1332), 263 states have call successors, (263), 115 states have call predecessors, (263), 113 states have return successors, (276), 256 states have call predecessors, (276), 256 states have call successors, (276) [2023-04-02 23:38:31,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1222 states to 1222 states and 1871 transitions. [2023-04-02 23:38:31,431 INFO L78 Accepts]: Start accepts. Automaton has 1222 states and 1871 transitions. Word has length 168 [2023-04-02 23:38:31,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:31,432 INFO L495 AbstractCegarLoop]: Abstraction has 1222 states and 1871 transitions. [2023-04-02 23:38:31,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-02 23:38:31,433 INFO L276 IsEmpty]: Start isEmpty. Operand 1222 states and 1871 transitions. [2023-04-02 23:38:31,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-02 23:38:31,436 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:31,437 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:31,459 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 23:38:31,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:31,645 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:31,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:31,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1367550921, now seen corresponding path program 1 times [2023-04-02 23:38:31,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:31,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199723221] [2023-04-02 23:38:31,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:31,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:31,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:31,791 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-02 23:38:31,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:31,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199723221] [2023-04-02 23:38:31,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199723221] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:38:31,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098809436] [2023-04-02 23:38:31,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:31,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:31,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:38:31,793 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:38:31,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 23:38:32,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:32,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 2624 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 23:38:32,235 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:38:32,254 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-04-02 23:38:32,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:38:32,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098809436] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:32,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:38:32,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-02 23:38:32,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104486195] [2023-04-02 23:38:32,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:32,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:38:32,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:32,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:38:32,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:38:32,256 INFO L87 Difference]: Start difference. First operand 1222 states and 1871 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-02 23:38:32,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:32,460 INFO L93 Difference]: Finished difference Result 2491 states and 3869 transitions. [2023-04-02 23:38:32,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:38:32,461 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 171 [2023-04-02 23:38:32,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:32,469 INFO L225 Difference]: With dead ends: 2491 [2023-04-02 23:38:32,470 INFO L226 Difference]: Without dead ends: 1300 [2023-04-02 23:38:32,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:38:32,474 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 207 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:32,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1611 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:38:32,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2023-04-02 23:38:32,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1300. [2023-04-02 23:38:32,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1300 states, 921 states have (on average 1.6047774158523345) internal successors, (1478), 950 states have internal predecessors, (1478), 263 states have call successors, (263), 117 states have call predecessors, (263), 115 states have return successors, (276), 256 states have call predecessors, (276), 256 states have call successors, (276) [2023-04-02 23:38:32,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1300 states to 1300 states and 2017 transitions. [2023-04-02 23:38:32,510 INFO L78 Accepts]: Start accepts. Automaton has 1300 states and 2017 transitions. Word has length 171 [2023-04-02 23:38:32,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:32,510 INFO L495 AbstractCegarLoop]: Abstraction has 1300 states and 2017 transitions. [2023-04-02 23:38:32,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-02 23:38:32,511 INFO L276 IsEmpty]: Start isEmpty. Operand 1300 states and 2017 transitions. [2023-04-02 23:38:32,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-04-02 23:38:32,514 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:32,514 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:32,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 23:38:32,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:32,732 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:32,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:32,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1653538855, now seen corresponding path program 1 times [2023-04-02 23:38:32,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:32,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917109417] [2023-04-02 23:38:32,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:32,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:32,891 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-02 23:38:32,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:32,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917109417] [2023-04-02 23:38:32,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917109417] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:32,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:38:32,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:38:32,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376277433] [2023-04-02 23:38:32,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:32,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:38:32,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:32,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:38:32,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:38:32,893 INFO L87 Difference]: Start difference. First operand 1300 states and 2017 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-02 23:38:33,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:33,076 INFO L93 Difference]: Finished difference Result 2653 states and 4157 transitions. [2023-04-02 23:38:33,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:38:33,076 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 173 [2023-04-02 23:38:33,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:33,081 INFO L225 Difference]: With dead ends: 2653 [2023-04-02 23:38:33,081 INFO L226 Difference]: Without dead ends: 1368 [2023-04-02 23:38:33,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 23:38:33,087 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 99 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1624 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:33,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1624 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:38:33,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2023-04-02 23:38:33,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1368. [2023-04-02 23:38:33,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1368 states, 987 states have (on average 1.5339412360688955) internal successors, (1514), 1016 states have internal predecessors, (1514), 263 states have call successors, (263), 119 states have call predecessors, (263), 117 states have return successors, (276), 256 states have call predecessors, (276), 256 states have call successors, (276) [2023-04-02 23:38:33,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 2053 transitions. [2023-04-02 23:38:33,123 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 2053 transitions. Word has length 173 [2023-04-02 23:38:33,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:33,124 INFO L495 AbstractCegarLoop]: Abstraction has 1368 states and 2053 transitions. [2023-04-02 23:38:33,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-02 23:38:33,124 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 2053 transitions. [2023-04-02 23:38:33,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-04-02 23:38:33,127 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:33,128 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:33,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 23:38:33,128 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:33,128 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:33,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1496687338, now seen corresponding path program 1 times [2023-04-02 23:38:33,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:33,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804753655] [2023-04-02 23:38:33,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:33,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:33,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:33,521 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-02 23:38:33,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:33,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804753655] [2023-04-02 23:38:33,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804753655] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:33,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:38:33,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:38:33,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35198118] [2023-04-02 23:38:33,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:33,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:38:33,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:33,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:38:33,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:38:33,523 INFO L87 Difference]: Start difference. First operand 1368 states and 2053 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2023-04-02 23:38:34,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:34,117 INFO L93 Difference]: Finished difference Result 2916 states and 4424 transitions. [2023-04-02 23:38:34,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 23:38:34,118 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) Word has length 173 [2023-04-02 23:38:34,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:34,125 INFO L225 Difference]: With dead ends: 2916 [2023-04-02 23:38:34,125 INFO L226 Difference]: Without dead ends: 1336 [2023-04-02 23:38:34,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-04-02 23:38:34,131 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 843 mSDsluCounter, 3026 mSDsCounter, 0 mSdLazyCounter, 799 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 871 SdHoareTripleChecker+Valid, 3716 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:34,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [871 Valid, 3716 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 799 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 23:38:34,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2023-04-02 23:38:34,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 1320. [2023-04-02 23:38:34,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1320 states, 884 states have (on average 1.4287330316742082) internal successors, (1263), 921 states have internal predecessors, (1263), 302 states have call successors, (302), 135 states have call predecessors, (302), 133 states have return successors, (330), 292 states have call predecessors, (330), 295 states have call successors, (330) [2023-04-02 23:38:34,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1320 states to 1320 states and 1895 transitions. [2023-04-02 23:38:34,184 INFO L78 Accepts]: Start accepts. Automaton has 1320 states and 1895 transitions. Word has length 173 [2023-04-02 23:38:34,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:34,184 INFO L495 AbstractCegarLoop]: Abstraction has 1320 states and 1895 transitions. [2023-04-02 23:38:34,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2023-04-02 23:38:34,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1320 states and 1895 transitions. [2023-04-02 23:38:34,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-04-02 23:38:34,190 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:34,190 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:34,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 23:38:34,191 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:34,191 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:34,191 INFO L85 PathProgramCache]: Analyzing trace with hash 446729040, now seen corresponding path program 1 times [2023-04-02 23:38:34,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:34,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945018237] [2023-04-02 23:38:34,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:34,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:34,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:35,750 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-02 23:38:35,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:35,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945018237] [2023-04-02 23:38:35,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945018237] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:38:35,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259539755] [2023-04-02 23:38:35,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:35,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:35,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:38:35,751 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:38:35,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 23:38:36,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:36,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 2627 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-02 23:38:36,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:38:36,431 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-02 23:38:36,432 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:38:36,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259539755] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:36,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:38:36,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-04-02 23:38:36,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979183662] [2023-04-02 23:38:36,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:36,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:38:36,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:36,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:38:36,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2023-04-02 23:38:36,434 INFO L87 Difference]: Start difference. First operand 1320 states and 1895 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-02 23:38:36,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:36,989 INFO L93 Difference]: Finished difference Result 3883 states and 5643 transitions. [2023-04-02 23:38:36,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 23:38:36,990 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) Word has length 174 [2023-04-02 23:38:36,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:37,001 INFO L225 Difference]: With dead ends: 3883 [2023-04-02 23:38:37,001 INFO L226 Difference]: Without dead ends: 2593 [2023-04-02 23:38:37,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2023-04-02 23:38:37,007 INFO L413 NwaCegarLoop]: 685 mSDtfsCounter, 574 mSDsluCounter, 932 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:37,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 1617 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 23:38:37,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2593 states. [2023-04-02 23:38:37,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2593 to 2495. [2023-04-02 23:38:37,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2495 states, 1717 states have (on average 1.4397204426324985) internal successors, (2472), 1778 states have internal predecessors, (2472), 529 states have call successors, (529), 247 states have call predecessors, (529), 248 states have return successors, (602), 498 states have call predecessors, (602), 519 states have call successors, (602) [2023-04-02 23:38:37,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2495 states to 2495 states and 3603 transitions. [2023-04-02 23:38:37,097 INFO L78 Accepts]: Start accepts. Automaton has 2495 states and 3603 transitions. Word has length 174 [2023-04-02 23:38:37,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:37,097 INFO L495 AbstractCegarLoop]: Abstraction has 2495 states and 3603 transitions. [2023-04-02 23:38:37,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (29), 2 states have call predecessors, (29), 3 states have call successors, (29) [2023-04-02 23:38:37,097 INFO L276 IsEmpty]: Start isEmpty. Operand 2495 states and 3603 transitions. [2023-04-02 23:38:37,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-04-02 23:38:37,102 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:37,102 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:37,111 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 23:38:37,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-02 23:38:37,312 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:37,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:37,313 INFO L85 PathProgramCache]: Analyzing trace with hash 61821830, now seen corresponding path program 1 times [2023-04-02 23:38:37,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:37,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724454549] [2023-04-02 23:38:37,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:37,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:37,676 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-04-02 23:38:37,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:37,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724454549] [2023-04-02 23:38:37,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724454549] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:38:37,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194245125] [2023-04-02 23:38:37,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:37,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:37,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:38:37,678 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:38:37,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 23:38:38,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:38,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 2642 conjuncts, 17 conjunts are in the unsatisfiable core [2023-04-02 23:38:38,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:38:38,258 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-02 23:38:38,259 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:38:38,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194245125] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:38:38,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:38:38,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-04-02 23:38:38,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72266048] [2023-04-02 23:38:38,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:38:38,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:38:38,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:38:38,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:38:38,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 23:38:38,260 INFO L87 Difference]: Start difference. First operand 2495 states and 3603 transitions. Second operand has 6 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-02 23:38:39,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:38:39,012 INFO L93 Difference]: Finished difference Result 4979 states and 7218 transitions. [2023-04-02 23:38:39,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 23:38:39,013 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 181 [2023-04-02 23:38:39,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:38:39,024 INFO L225 Difference]: With dead ends: 4979 [2023-04-02 23:38:39,024 INFO L226 Difference]: Without dead ends: 2514 [2023-04-02 23:38:39,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 23:38:39,033 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 437 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 1047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 23:38:39,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 2044 Invalid, 1047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1047 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 23:38:39,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2514 states. [2023-04-02 23:38:39,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2514 to 2487. [2023-04-02 23:38:39,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2487 states, 1715 states have (on average 1.439067055393586) internal successors, (2468), 1772 states have internal predecessors, (2468), 523 states have call successors, (523), 247 states have call predecessors, (523), 248 states have return successors, (592), 496 states have call predecessors, (592), 513 states have call successors, (592) [2023-04-02 23:38:39,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2487 states to 2487 states and 3583 transitions. [2023-04-02 23:38:39,121 INFO L78 Accepts]: Start accepts. Automaton has 2487 states and 3583 transitions. Word has length 181 [2023-04-02 23:38:39,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:38:39,121 INFO L495 AbstractCegarLoop]: Abstraction has 2487 states and 3583 transitions. [2023-04-02 23:38:39,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-02 23:38:39,122 INFO L276 IsEmpty]: Start isEmpty. Operand 2487 states and 3583 transitions. [2023-04-02 23:38:39,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 23:38:39,126 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:38:39,126 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:38:39,140 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-02 23:38:39,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:39,334 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:38:39,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:38:39,334 INFO L85 PathProgramCache]: Analyzing trace with hash 726043807, now seen corresponding path program 1 times [2023-04-02 23:38:39,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:38:39,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451675641] [2023-04-02 23:38:39,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:39,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:38:39,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:42,235 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-04-02 23:38:42,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:38:42,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451675641] [2023-04-02 23:38:42,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451675641] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:38:42,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306918584] [2023-04-02 23:38:42,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:38:42,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:38:42,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:38:42,237 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-02 23:38:42,239 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-02 23:38:42,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:38:42,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 2628 conjuncts, 48 conjunts are in the unsatisfiable core [2023-04-02 23:38:42,633 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:38:43,647 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-04-02 23:38:43,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:39:23,240 WARN L223 SmtUtils]: Spent 37.66s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-04-02 23:40:02,445 WARN L223 SmtUtils]: Spent 38.24s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-04-02 23:40:04,377 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-02 23:40:04,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306918584] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 23:40:04,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [602831115] [2023-04-02 23:40:04,394 INFO L159 IcfgInterpreter]: Started Sifa with 134 locations of interest [2023-04-02 23:40:04,394 INFO L166 IcfgInterpreter]: Building call graph [2023-04-02 23:40:04,398 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-02 23:40:04,401 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-02 23:40:04,401 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-02 23:40:06,072 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 172 for LOIs [2023-04-02 23:40:06,495 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 222 for LOIs [2023-04-02 23:40:08,693 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 222 for LOIs [2023-04-02 23:40:09,052 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 222 for LOIs [2023-04-02 23:40:11,948 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 248063 conjuctions. This might take some time...