/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:35:24,798 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:35:24,800 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:35:24,833 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:35:24,833 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:35:24,834 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:35:24,836 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:35:24,837 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:35:24,839 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:35:24,840 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:35:24,840 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:35:24,841 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:35:24,842 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:35:24,842 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:35:24,843 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:35:24,844 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:35:24,845 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:35:24,846 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:35:24,847 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:35:24,850 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:35:24,851 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:35:24,852 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:35:24,853 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:35:24,854 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:35:24,857 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:35:24,857 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:35:24,858 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:35:24,858 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:35:24,859 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:35:24,860 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:35:24,860 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:35:24,861 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:35:24,861 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:35:24,862 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:35:24,863 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:35:24,863 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:35:24,863 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:35:24,864 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:35:24,864 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:35:24,864 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:35:24,865 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:35:24,869 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-03-31 23:35:24,891 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:35:24,891 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:35:24,892 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:35:24,892 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:35:24,892 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:35:24,893 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:35:24,893 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:35:24,893 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:35:24,893 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:35:24,893 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:35:24,893 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:35:24,893 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:35:24,894 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:35:24,894 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:35:24,894 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:35:24,894 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:35:24,894 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:35:24,894 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:35:24,895 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:35:24,895 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:35:24,895 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:35:24,895 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:35:24,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:35:24,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:35:24,895 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:35:24,895 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:35:24,896 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:35:24,896 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:35:24,896 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:35:24,896 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:35:24,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:35:24,896 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:35:24,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:35:24,896 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:35:24,896 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:35:24,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:35:24,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:35:24,897 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:35:24,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:35:24,897 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:35:24,897 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:35:24,897 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-03-31 23:35:25,091 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:35:25,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:35:25,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:35:25,115 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:35:25,115 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:35:25,116 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2023-03-31 23:35:26,251 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:35:26,575 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:35:26,576 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2023-03-31 23:35:26,593 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7147a610e/75645217499f4a60972fbbb6119f01fa/FLAGe21756cf1 [2023-03-31 23:35:26,615 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7147a610e/75645217499f4a60972fbbb6119f01fa [2023-03-31 23:35:26,617 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:35:26,619 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:35:26,623 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:35:26,623 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:35:26,626 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:35:26,627 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:35:26" (1/1) ... [2023-03-31 23:35:26,628 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bedc534 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:26, skipping insertion in model container [2023-03-31 23:35:26,628 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:35:26" (1/1) ... [2023-03-31 23:35:26,634 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:35:26,682 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:35:26,820 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2023-03-31 23:35:27,103 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:35:27,114 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:35:27,128 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2023-03-31 23:35:27,245 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:35:27,271 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:35:27,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27 WrapperNode [2023-03-31 23:35:27,271 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:35:27,272 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:35:27,272 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:35:27,272 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:35:27,283 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,312 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,313 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,385 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,418 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,426 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,446 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,463 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:35:27,464 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:35:27,464 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:35:27,465 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:35:27,465 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (1/1) ... [2023-03-31 23:35:27,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:35:27,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:27,495 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 23:35:27,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 23:35:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:35:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:35:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:35:27,537 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:35:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:35:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:35:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:35:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:35:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:35:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:35:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:35:27,539 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:35:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:35:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:35:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:35:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:35:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-03-31 23:35:27,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-03-31 23:35:27,541 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:35:27,541 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:35:27,541 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:35:27,541 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:35:27,541 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:35:27,542 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:35:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:35:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:35:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:35:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:35:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:35:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:35:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:35:27,543 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:35:27,544 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:35:27,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:35:27,544 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:35:27,545 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:35:27,545 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:35:27,545 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:35:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:35:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:35:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:35:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:35:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-03-31 23:35:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:35:27,546 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:35:27,547 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:35:27,547 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-03-31 23:35:27,547 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:35:27,547 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:35:27,547 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:35:27,548 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:35:27,548 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:35:27,548 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:35:27,548 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:35:27,549 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:35:27,550 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:35:27,550 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:35:27,550 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:35:27,550 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:35:27,550 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:35:27,551 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:35:27,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:35:27,551 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:35:27,551 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:35:27,551 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:35:27,551 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:35:27,552 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:35:27,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:35:27,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:35:27,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:35:27,553 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:35:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:35:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:35:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:35:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:35:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:35:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:35:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:35:27,554 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:35:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:35:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:35:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:35:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:35:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:35:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-03-31 23:35:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-03-31 23:35:27,555 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:35:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:35:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:35:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:35:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:35:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:35:27,556 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:35:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:35:27,557 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:35:27,559 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:35:27,560 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:35:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:35:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:35:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:35:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:35:27,564 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:35:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:35:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:35:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:35:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:35:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:35:27,565 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-03-31 23:35:27,566 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:35:27,567 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:35:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:35:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:35:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:35:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:35:27,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:35:27,891 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:35:27,900 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:35:29,216 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:35:30,148 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:35:30,148 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:35:30,153 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:35:30 BoogieIcfgContainer [2023-03-31 23:35:30,153 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:35:30,156 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:35:30,156 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:35:30,159 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:35:30,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:35:26" (1/3) ... [2023-03-31 23:35:30,160 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42780cc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:35:30, skipping insertion in model container [2023-03-31 23:35:30,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:35:27" (2/3) ... [2023-03-31 23:35:30,160 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42780cc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:35:30, skipping insertion in model container [2023-03-31 23:35:30,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:35:30" (3/3) ... [2023-03-31 23:35:30,161 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product11.cil.c [2023-03-31 23:35:30,177 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:35:30,177 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:35:30,250 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:35:30,257 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;@c63f06e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:35:30,257 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:35:30,266 INFO L276 IsEmpty]: Start isEmpty. Operand has 588 states, 345 states have (on average 1.4840579710144928) internal successors, (512), 368 states have internal predecessors, (512), 180 states have call successors, (180), 49 states have call predecessors, (180), 49 states have return successors, (180), 174 states have call predecessors, (180), 180 states have call successors, (180) [2023-03-31 23:35:30,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 23:35:30,294 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:30,296 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:30,297 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:30,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:30,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1503358553, now seen corresponding path program 1 times [2023-03-31 23:35:30,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:30,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78467341] [2023-03-31 23:35:30,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:30,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:30,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:31,478 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:35:31,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:31,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78467341] [2023-03-31 23:35:31,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78467341] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:31,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:31,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:35:31,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119116825] [2023-03-31 23:35:31,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:31,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:35:31,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:31,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:35:31,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:35:31,535 INFO L87 Difference]: Start difference. First operand has 588 states, 345 states have (on average 1.4840579710144928) internal successors, (512), 368 states have internal predecessors, (512), 180 states have call successors, (180), 49 states have call predecessors, (180), 49 states have return successors, (180), 174 states have call predecessors, (180), 180 states have call successors, (180) Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-03-31 23:35:33,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:33,479 INFO L93 Difference]: Finished difference Result 1754 states and 2733 transitions. [2023-03-31 23:35:33,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 23:35:33,481 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 119 [2023-03-31 23:35:33,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:33,500 INFO L225 Difference]: With dead ends: 1754 [2023-03-31 23:35:33,500 INFO L226 Difference]: Without dead ends: 1288 [2023-03-31 23:35:33,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:35:33,518 INFO L413 NwaCegarLoop]: 1322 mSDtfsCounter, 1297 mSDsluCounter, 3840 mSDsCounter, 0 mSdLazyCounter, 2274 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1319 SdHoareTripleChecker+Valid, 5162 SdHoareTripleChecker+Invalid, 2319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 2274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:33,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1319 Valid, 5162 Invalid, 2319 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [45 Valid, 2274 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-31 23:35:33,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1288 states. [2023-03-31 23:35:33,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1288 to 1248. [2023-03-31 23:35:33,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1248 states, 820 states have (on average 1.5292682926829269) internal successors, (1254), 860 states have internal predecessors, (1254), 322 states have call successors, (322), 108 states have call predecessors, (322), 105 states have return successors, (347), 303 states have call predecessors, (347), 314 states have call successors, (347) [2023-03-31 23:35:33,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1248 states to 1248 states and 1923 transitions. [2023-03-31 23:35:33,698 INFO L78 Accepts]: Start accepts. Automaton has 1248 states and 1923 transitions. Word has length 119 [2023-03-31 23:35:33,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:33,699 INFO L495 AbstractCegarLoop]: Abstraction has 1248 states and 1923 transitions. [2023-03-31 23:35:33,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-03-31 23:35:33,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1248 states and 1923 transitions. [2023-03-31 23:35:33,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-03-31 23:35:33,702 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:33,703 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:33,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:35:33,703 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:33,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:33,704 INFO L85 PathProgramCache]: Analyzing trace with hash 877028195, now seen corresponding path program 1 times [2023-03-31 23:35:33,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:33,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847082438] [2023-03-31 23:35:33,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:33,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:34,208 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:35:34,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:34,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847082438] [2023-03-31 23:35:34,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847082438] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:35:34,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800586] [2023-03-31 23:35:34,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:34,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:34,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:34,212 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:35:34,239 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-31 23:35:34,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:34,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 2665 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:35:34,774 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:35:34,940 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:35:34,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:35:34,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800586] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:34,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:35:34,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-03-31 23:35:34,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126961600] [2023-03-31 23:35:34,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:34,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:35:34,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:34,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:35:34,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:35:34,944 INFO L87 Difference]: Start difference. First operand 1248 states and 1923 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-03-31 23:35:35,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:35,183 INFO L93 Difference]: Finished difference Result 3516 states and 5546 transitions. [2023-03-31 23:35:35,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:35:35,184 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 118 [2023-03-31 23:35:35,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:35,200 INFO L225 Difference]: With dead ends: 3516 [2023-03-31 23:35:35,200 INFO L226 Difference]: Without dead ends: 2299 [2023-03-31 23:35:35,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:35:35,208 INFO L413 NwaCegarLoop]: 1093 mSDtfsCounter, 609 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:35,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1633 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:35:35,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2299 states. [2023-03-31 23:35:35,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2299 to 2231. [2023-03-31 23:35:35,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2231 states, 1480 states have (on average 1.5385135135135135) internal successors, (2277), 1560 states have internal predecessors, (2277), 558 states have call successors, (558), 187 states have call predecessors, (558), 192 states have return successors, (631), 531 states have call predecessors, (631), 550 states have call successors, (631) [2023-03-31 23:35:35,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2231 states to 2231 states and 3466 transitions. [2023-03-31 23:35:35,446 INFO L78 Accepts]: Start accepts. Automaton has 2231 states and 3466 transitions. Word has length 118 [2023-03-31 23:35:35,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:35,447 INFO L495 AbstractCegarLoop]: Abstraction has 2231 states and 3466 transitions. [2023-03-31 23:35:35,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-03-31 23:35:35,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2231 states and 3466 transitions. [2023-03-31 23:35:35,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-03-31 23:35:35,451 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:35,451 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:35,468 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-31 23:35:35,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:35,662 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:35,663 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:35,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1941957324, now seen corresponding path program 1 times [2023-03-31 23:35:35,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:35,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763313898] [2023-03-31 23:35:35,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:35,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:36,193 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:35:36,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:36,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763313898] [2023-03-31 23:35:36,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763313898] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:35:36,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964714164] [2023-03-31 23:35:36,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:36,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:36,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:36,195 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:35:36,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-31 23:35:36,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:36,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 2678 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:35:36,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:35:36,749 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:35:36,749 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:35:36,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964714164] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:36,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:35:36,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-03-31 23:35:36,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831168102] [2023-03-31 23:35:36,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:36,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:35:36,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:36,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:35:36,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:35:36,751 INFO L87 Difference]: Start difference. First operand 2231 states and 3466 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-03-31 23:35:36,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:36,934 INFO L93 Difference]: Finished difference Result 4281 states and 6720 transitions. [2023-03-31 23:35:36,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:35:36,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 120 [2023-03-31 23:35:36,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:36,949 INFO L225 Difference]: With dead ends: 4281 [2023-03-31 23:35:36,950 INFO L226 Difference]: Without dead ends: 2081 [2023-03-31 23:35:36,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:35:36,963 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 21 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:36,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1277 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:35:36,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2081 states. [2023-03-31 23:35:37,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2081 to 2069. [2023-03-31 23:35:37,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2069 states, 1368 states have (on average 1.5226608187134503) internal successors, (2083), 1442 states have internal predecessors, (2083), 521 states have call successors, (521), 177 states have call predecessors, (521), 179 states have return successors, (585), 496 states have call predecessors, (585), 513 states have call successors, (585) [2023-03-31 23:35:37,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2069 states to 2069 states and 3189 transitions. [2023-03-31 23:35:37,105 INFO L78 Accepts]: Start accepts. Automaton has 2069 states and 3189 transitions. Word has length 120 [2023-03-31 23:35:37,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:37,105 INFO L495 AbstractCegarLoop]: Abstraction has 2069 states and 3189 transitions. [2023-03-31 23:35:37,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-03-31 23:35:37,106 INFO L276 IsEmpty]: Start isEmpty. Operand 2069 states and 3189 transitions. [2023-03-31 23:35:37,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-03-31 23:35:37,109 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:37,109 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:37,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 23:35:37,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-03-31 23:35:37,319 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:37,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:37,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1376799747, now seen corresponding path program 1 times [2023-03-31 23:35:37,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:37,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897397590] [2023-03-31 23:35:37,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:37,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:37,763 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:35:37,763 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:37,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897397590] [2023-03-31 23:35:37,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897397590] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:35:37,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419978863] [2023-03-31 23:35:37,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:37,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:37,767 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:37,768 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:35:37,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-31 23:35:38,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:38,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 2666 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:35:38,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:35:38,377 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:35:38,377 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:35:38,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419978863] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:38,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:35:38,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-03-31 23:35:38,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691763181] [2023-03-31 23:35:38,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:38,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:35:38,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:38,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:35:38,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:35:38,380 INFO L87 Difference]: Start difference. First operand 2069 states and 3189 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-03-31 23:35:38,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:38,619 INFO L93 Difference]: Finished difference Result 5156 states and 8093 transitions. [2023-03-31 23:35:38,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:35:38,620 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 119 [2023-03-31 23:35:38,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:38,653 INFO L225 Difference]: With dead ends: 5156 [2023-03-31 23:35:38,654 INFO L226 Difference]: Without dead ends: 3118 [2023-03-31 23:35:38,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:35:38,670 INFO L413 NwaCegarLoop]: 1093 mSDtfsCounter, 610 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:38,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 1631 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:35:38,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3118 states. [2023-03-31 23:35:38,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3118 to 3033. [2023-03-31 23:35:38,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2019 states have (on average 1.530955918771669) internal successors, (3091), 2132 states have internal predecessors, (3091), 753 states have call successors, (753), 252 states have call predecessors, (753), 260 states have return successors, (856), 719 states have call predecessors, (856), 745 states have call successors, (856) [2023-03-31 23:35:38,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4700 transitions. [2023-03-31 23:35:38,897 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4700 transitions. Word has length 119 [2023-03-31 23:35:38,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:38,899 INFO L495 AbstractCegarLoop]: Abstraction has 3033 states and 4700 transitions. [2023-03-31 23:35:38,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-03-31 23:35:38,899 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4700 transitions. [2023-03-31 23:35:38,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-03-31 23:35:38,906 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:38,906 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:38,916 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-31 23:35:39,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:39,117 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:39,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:39,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1146406829, now seen corresponding path program 1 times [2023-03-31 23:35:39,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:39,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242509266] [2023-03-31 23:35:39,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:39,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:39,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:39,602 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-03-31 23:35:39,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:39,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242509266] [2023-03-31 23:35:39,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242509266] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:35:39,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580931206] [2023-03-31 23:35:39,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:39,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:39,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:39,604 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:35:39,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-31 23:35:40,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:40,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 2679 conjuncts, 11 conjunts are in the unsatisfiable core [2023-03-31 23:35:40,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:35:40,243 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:35:40,243 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:35:40,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580931206] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:40,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:35:40,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-03-31 23:35:40,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873179010] [2023-03-31 23:35:40,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:40,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:35:40,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:40,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:35:40,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-03-31 23:35:40,245 INFO L87 Difference]: Start difference. First operand 3033 states and 4700 transitions. Second operand has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-03-31 23:35:41,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:41,330 INFO L93 Difference]: Finished difference Result 7962 states and 12553 transitions. [2023-03-31 23:35:41,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 23:35:41,331 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 120 [2023-03-31 23:35:41,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:41,369 INFO L225 Difference]: With dead ends: 7962 [2023-03-31 23:35:41,369 INFO L226 Difference]: Without dead ends: 4960 [2023-03-31 23:35:41,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-03-31 23:35:41,394 INFO L413 NwaCegarLoop]: 678 mSDtfsCounter, 504 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 1096 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 512 SdHoareTripleChecker+Valid, 2627 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1096 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:41,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [512 Valid, 2627 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1096 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 23:35:41,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4960 states. [2023-03-31 23:35:41,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4960 to 4924. [2023-03-31 23:35:41,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4924 states, 3270 states have (on average 1.4844036697247707) internal successors, (4854), 3465 states have internal predecessors, (4854), 1222 states have call successors, (1222), 423 states have call predecessors, (1222), 431 states have return successors, (1428), 1153 states have call predecessors, (1428), 1212 states have call successors, (1428) [2023-03-31 23:35:41,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4924 states to 4924 states and 7504 transitions. [2023-03-31 23:35:41,651 INFO L78 Accepts]: Start accepts. Automaton has 4924 states and 7504 transitions. Word has length 120 [2023-03-31 23:35:41,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:41,653 INFO L495 AbstractCegarLoop]: Abstraction has 4924 states and 7504 transitions. [2023-03-31 23:35:41,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (31), 3 states have call predecessors, (31), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-03-31 23:35:41,654 INFO L276 IsEmpty]: Start isEmpty. Operand 4924 states and 7504 transitions. [2023-03-31 23:35:41,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-03-31 23:35:41,657 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:41,658 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:41,671 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-03-31 23:35:41,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:41,871 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:41,872 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:41,872 INFO L85 PathProgramCache]: Analyzing trace with hash 373847510, now seen corresponding path program 1 times [2023-03-31 23:35:41,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:41,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861624010] [2023-03-31 23:35:41,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:41,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:41,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:42,644 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-03-31 23:35:42,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:42,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861624010] [2023-03-31 23:35:42,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861624010] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:42,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:42,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:35:42,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195656445] [2023-03-31 23:35:42,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:42,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:35:42,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:42,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:35:42,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:35:42,647 INFO L87 Difference]: Start difference. First operand 4924 states and 7504 transitions. Second operand has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2023-03-31 23:35:44,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:44,766 INFO L93 Difference]: Finished difference Result 17920 states and 28054 transitions. [2023-03-31 23:35:44,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 23:35:44,767 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) Word has length 125 [2023-03-31 23:35:44,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:44,889 INFO L225 Difference]: With dead ends: 17920 [2023-03-31 23:35:44,889 INFO L226 Difference]: Without dead ends: 13027 [2023-03-31 23:35:44,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-03-31 23:35:44,934 INFO L413 NwaCegarLoop]: 1291 mSDtfsCounter, 1276 mSDsluCounter, 7898 mSDsCounter, 0 mSdLazyCounter, 2559 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 9189 SdHoareTripleChecker+Invalid, 2611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 2559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:44,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 9189 Invalid, 2611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 2559 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-03-31 23:35:44,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13027 states. [2023-03-31 23:35:45,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13027 to 12753. [2023-03-31 23:35:45,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12753 states, 8668 states have (on average 1.4891555145362252) internal successors, (12908), 9134 states have internal predecessors, (12908), 3009 states have call successors, (3009), 1049 states have call predecessors, (3009), 1075 states have return successors, (3876), 2778 states have call predecessors, (3876), 2992 states have call successors, (3876) [2023-03-31 23:35:45,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12753 states to 12753 states and 19793 transitions. [2023-03-31 23:35:45,696 INFO L78 Accepts]: Start accepts. Automaton has 12753 states and 19793 transitions. Word has length 125 [2023-03-31 23:35:45,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:45,698 INFO L495 AbstractCegarLoop]: Abstraction has 12753 states and 19793 transitions. [2023-03-31 23:35:45,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.5) internal successors, (60), 8 states have internal predecessors, (60), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2023-03-31 23:35:45,699 INFO L276 IsEmpty]: Start isEmpty. Operand 12753 states and 19793 transitions. [2023-03-31 23:35:45,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-03-31 23:35:45,702 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:45,702 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:45,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:35:45,703 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:45,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:45,703 INFO L85 PathProgramCache]: Analyzing trace with hash 130478523, now seen corresponding path program 1 times [2023-03-31 23:35:45,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:45,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234702564] [2023-03-31 23:35:45,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:45,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:45,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:46,071 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-31 23:35:46,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:46,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234702564] [2023-03-31 23:35:46,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234702564] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:35:46,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244132138] [2023-03-31 23:35:46,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:46,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:46,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:35:46,077 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:35:46,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-03-31 23:35:46,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:46,587 INFO L262 TraceCheckSpWp]: Trace formula consists of 2709 conjuncts, 21 conjunts are in the unsatisfiable core [2023-03-31 23:35:46,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:35:46,873 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-03-31 23:35:46,874 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:35:46,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244132138] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:46,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:35:46,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2023-03-31 23:35:46,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482072905] [2023-03-31 23:35:46,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:46,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:35:46,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:46,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:35:46,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:35:46,876 INFO L87 Difference]: Start difference. First operand 12753 states and 19793 transitions. Second operand has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-03-31 23:35:48,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:48,871 INFO L93 Difference]: Finished difference Result 26770 states and 41519 transitions. [2023-03-31 23:35:48,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:35:48,872 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 131 [2023-03-31 23:35:48,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:48,983 INFO L225 Difference]: With dead ends: 26770 [2023-03-31 23:35:48,983 INFO L226 Difference]: Without dead ends: 14048 [2023-03-31 23:35:49,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-03-31 23:35:49,048 INFO L413 NwaCegarLoop]: 685 mSDtfsCounter, 1381 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1383 SdHoareTripleChecker+Valid, 2082 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:49,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1383 Valid, 2082 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-03-31 23:35:49,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14048 states. [2023-03-31 23:35:49,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14048 to 14001. [2023-03-31 23:35:49,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14001 states, 9593 states have (on average 1.4710726571458355) internal successors, (14112), 10087 states have internal predecessors, (14112), 3233 states have call successors, (3233), 1162 states have call predecessors, (3233), 1174 states have return successors, (4132), 2960 states have call predecessors, (4132), 3216 states have call successors, (4132) [2023-03-31 23:35:50,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14001 states to 14001 states and 21477 transitions. [2023-03-31 23:35:50,046 INFO L78 Accepts]: Start accepts. Automaton has 14001 states and 21477 transitions. Word has length 131 [2023-03-31 23:35:50,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:50,047 INFO L495 AbstractCegarLoop]: Abstraction has 14001 states and 21477 transitions. [2023-03-31 23:35:50,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.333333333333334) internal successors, (68), 5 states have internal predecessors, (68), 4 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2023-03-31 23:35:50,048 INFO L276 IsEmpty]: Start isEmpty. Operand 14001 states and 21477 transitions. [2023-03-31 23:35:50,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-03-31 23:35:50,051 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:50,051 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:50,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-03-31 23:35:50,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:35:50,262 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:50,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:50,262 INFO L85 PathProgramCache]: Analyzing trace with hash -499215693, now seen corresponding path program 1 times [2023-03-31 23:35:50,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:50,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607358071] [2023-03-31 23:35:50,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:50,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:50,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:50,675 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-03-31 23:35:50,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:50,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607358071] [2023-03-31 23:35:50,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607358071] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:50,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:50,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:35:50,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844672872] [2023-03-31 23:35:50,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:50,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:35:50,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:50,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:35:50,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:35:50,677 INFO L87 Difference]: Start difference. First operand 14001 states and 21477 transitions. Second operand has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2023-03-31 23:35:51,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:51,556 INFO L93 Difference]: Finished difference Result 26097 states and 40233 transitions. [2023-03-31 23:35:51,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 23:35:51,557 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) Word has length 136 [2023-03-31 23:35:51,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:51,803 INFO L225 Difference]: With dead ends: 26097 [2023-03-31 23:35:51,803 INFO L226 Difference]: Without dead ends: 14255 [2023-03-31 23:35:51,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:35:51,854 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 33 mSDsluCounter, 5151 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 5802 SdHoareTripleChecker+Invalid, 365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:51,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 5802 Invalid, 365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:35:51,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14255 states. [2023-03-31 23:35:52,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14255 to 14255. [2023-03-31 23:35:52,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14255 states, 9763 states have (on average 1.4628700194612312) internal successors, (14282), 10257 states have internal predecessors, (14282), 3243 states have call successors, (3243), 1162 states have call predecessors, (3243), 1248 states have return successors, (4295), 3044 states have call predecessors, (4295), 3226 states have call successors, (4295) [2023-03-31 23:35:52,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14255 states to 14255 states and 21820 transitions. [2023-03-31 23:35:52,873 INFO L78 Accepts]: Start accepts. Automaton has 14255 states and 21820 transitions. Word has length 136 [2023-03-31 23:35:52,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:52,874 INFO L495 AbstractCegarLoop]: Abstraction has 14255 states and 21820 transitions. [2023-03-31 23:35:52,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (27), 5 states have call predecessors, (27), 2 states have call successors, (27) [2023-03-31 23:35:52,874 INFO L276 IsEmpty]: Start isEmpty. Operand 14255 states and 21820 transitions. [2023-03-31 23:35:52,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-03-31 23:35:52,877 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:52,877 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:35:52,878 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:35:52,878 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:52,878 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:52,878 INFO L85 PathProgramCache]: Analyzing trace with hash 430447250, now seen corresponding path program 1 times [2023-03-31 23:35:52,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:52,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163619579] [2023-03-31 23:35:52,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:52,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:52,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:53,427 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-03-31 23:35:53,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:53,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163619579] [2023-03-31 23:35:53,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163619579] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:53,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:53,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 23:35:53,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221227803] [2023-03-31 23:35:53,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:53,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 23:35:53,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:53,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 23:35:53,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:35:53,429 INFO L87 Difference]: Start difference. First operand 14255 states and 21820 transitions. Second operand has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) [2023-03-31 23:35:54,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:54,176 INFO L93 Difference]: Finished difference Result 26455 states and 40672 transitions. [2023-03-31 23:35:54,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-03-31 23:35:54,176 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) Word has length 141 [2023-03-31 23:35:54,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:54,265 INFO L225 Difference]: With dead ends: 26455 [2023-03-31 23:35:54,265 INFO L226 Difference]: Without dead ends: 14415 [2023-03-31 23:35:54,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:35:54,317 INFO L413 NwaCegarLoop]: 655 mSDtfsCounter, 32 mSDsluCounter, 5178 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 5833 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:54,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 5833 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:35:54,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14415 states. [2023-03-31 23:35:55,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14415 to 14287. [2023-03-31 23:35:55,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14287 states, 9795 states have (on average 1.4613578356304238) internal successors, (14314), 10257 states have internal predecessors, (14314), 3243 states have call successors, (3243), 1162 states have call predecessors, (3243), 1248 states have return successors, (4295), 3076 states have call predecessors, (4295), 3226 states have call successors, (4295) [2023-03-31 23:35:55,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14287 states to 14287 states and 21852 transitions. [2023-03-31 23:35:55,151 INFO L78 Accepts]: Start accepts. Automaton has 14287 states and 21852 transitions. Word has length 141 [2023-03-31 23:35:55,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:35:55,151 INFO L495 AbstractCegarLoop]: Abstraction has 14287 states and 21852 transitions. [2023-03-31 23:35:55,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.444444444444445) internal successors, (67), 7 states have internal predecessors, (67), 2 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (28), 5 states have call predecessors, (28), 2 states have call successors, (28) [2023-03-31 23:35:55,152 INFO L276 IsEmpty]: Start isEmpty. Operand 14287 states and 21852 transitions. [2023-03-31 23:35:55,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-03-31 23:35:55,155 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:35:55,155 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-03-31 23:35:55,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 23:35:55,156 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:35:55,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:35:55,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1883512826, now seen corresponding path program 1 times [2023-03-31 23:35:55,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:35:55,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306699903] [2023-03-31 23:35:55,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:35:55,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:35:55,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:35:56,080 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-03-31 23:35:56,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:35:56,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306699903] [2023-03-31 23:35:56,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306699903] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:35:56,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:35:56,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 23:35:56,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002611993] [2023-03-31 23:35:56,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:35:56,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 23:35:56,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:35:56,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 23:35:56,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-03-31 23:35:56,082 INFO L87 Difference]: Start difference. First operand 14287 states and 21852 transitions. Second operand has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2023-03-31 23:36:01,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:01,525 INFO L93 Difference]: Finished difference Result 36257 states and 56523 transitions. [2023-03-31 23:36:01,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-03-31 23:36:01,526 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) Word has length 140 [2023-03-31 23:36:01,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:01,733 INFO L225 Difference]: With dead ends: 36257 [2023-03-31 23:36:01,734 INFO L226 Difference]: Without dead ends: 25405 [2023-03-31 23:36:01,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=838, Unknown=0, NotChecked=0, Total=992 [2023-03-31 23:36:01,802 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 2235 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 8403 mSolverCounterSat, 980 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2347 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 9383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 980 IncrementalHoareTripleChecker+Valid, 8403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:01,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2347 Valid, 1372 Invalid, 9383 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [980 Valid, 8403 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-03-31 23:36:01,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25405 states. [2023-03-31 23:36:03,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25405 to 24816. [2023-03-31 23:36:03,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24816 states, 17124 states have (on average 1.4675893482831115) internal successors, (25131), 17910 states have internal predecessors, (25131), 5474 states have call successors, (5474), 1998 states have call predecessors, (5474), 2217 states have return successors, (7618), 5257 states have call predecessors, (7618), 5448 states have call successors, (7618) [2023-03-31 23:36:03,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24816 states to 24816 states and 38223 transitions. [2023-03-31 23:36:03,564 INFO L78 Accepts]: Start accepts. Automaton has 24816 states and 38223 transitions. Word has length 140 [2023-03-31 23:36:03,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:03,565 INFO L495 AbstractCegarLoop]: Abstraction has 24816 states and 38223 transitions. [2023-03-31 23:36:03,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.583333333333333) internal successors, (67), 11 states have internal predecessors, (67), 5 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2023-03-31 23:36:03,565 INFO L276 IsEmpty]: Start isEmpty. Operand 24816 states and 38223 transitions. [2023-03-31 23:36:03,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-03-31 23:36:03,571 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:03,571 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:36:03,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 23:36:03,571 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:03,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:03,572 INFO L85 PathProgramCache]: Analyzing trace with hash -595247403, now seen corresponding path program 1 times [2023-03-31 23:36:03,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:03,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071043214] [2023-03-31 23:36:03,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:03,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:03,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:04,052 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-03-31 23:36:04,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:04,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071043214] [2023-03-31 23:36:04,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071043214] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:04,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:04,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:36:04,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350644890] [2023-03-31 23:36:04,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:04,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:36:04,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:04,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:36:04,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:36:04,056 INFO L87 Difference]: Start difference. First operand 24816 states and 38223 transitions. Second operand has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-03-31 23:36:05,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:36:05,761 INFO L93 Difference]: Finished difference Result 35804 states and 55273 transitions. [2023-03-31 23:36:05,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 23:36:05,761 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 167 [2023-03-31 23:36:05,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:36:05,924 INFO L225 Difference]: With dead ends: 35804 [2023-03-31 23:36:05,924 INFO L226 Difference]: Without dead ends: 24906 [2023-03-31 23:36:05,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:36:05,984 INFO L413 NwaCegarLoop]: 726 mSDtfsCounter, 512 mSDsluCounter, 4058 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 4784 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:36:05,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 4784 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 23:36:06,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24906 states. [2023-03-31 23:36:07,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24906 to 24858. [2023-03-31 23:36:07,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24858 states, 17138 states have (on average 1.4672073754230366) internal successors, (25145), 17924 states have internal predecessors, (25145), 5488 states have call successors, (5488), 1998 states have call predecessors, (5488), 2231 states have return successors, (7618), 5285 states have call predecessors, (7618), 5462 states have call successors, (7618) [2023-03-31 23:36:07,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24858 states to 24858 states and 38251 transitions. [2023-03-31 23:36:07,450 INFO L78 Accepts]: Start accepts. Automaton has 24858 states and 38251 transitions. Word has length 167 [2023-03-31 23:36:07,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:36:07,451 INFO L495 AbstractCegarLoop]: Abstraction has 24858 states and 38251 transitions. [2023-03-31 23:36:07,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 12.0) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2023-03-31 23:36:07,451 INFO L276 IsEmpty]: Start isEmpty. Operand 24858 states and 38251 transitions. [2023-03-31 23:36:07,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-03-31 23:36:07,457 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:36:07,458 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:36:07,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 23:36:07,458 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:36:07,458 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:36:07,458 INFO L85 PathProgramCache]: Analyzing trace with hash -1917851669, now seen corresponding path program 1 times [2023-03-31 23:36:07,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:36:07,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124447116] [2023-03-31 23:36:07,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:36:07,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:36:07,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:36:08,375 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-03-31 23:36:08,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:36:08,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124447116] [2023-03-31 23:36:08,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124447116] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:36:08,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:36:08,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 23:36:08,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626357181] [2023-03-31 23:36:08,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:36:08,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 23:36:08,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:36:08,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 23:36:08,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2023-03-31 23:36:08,378 INFO L87 Difference]: Start difference. First operand 24858 states and 38251 transitions. Second operand has 14 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 5 states have call successors, (39), 5 states have call predecessors, (39), 6 states have return successors, (32), 6 states have call predecessors, (32), 4 states have call successors, (32)