/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_spec1_product28.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:33:21,794 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:33:21,796 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:33:21,834 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:33:21,835 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:33:21,837 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:33:21,840 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:33:21,842 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:33:21,844 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:33:21,848 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:33:21,850 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:33:21,851 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:33:21,851 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:33:21,854 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:33:21,855 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:33:21,858 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:33:21,859 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:33:21,860 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:33:21,861 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:33:21,867 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:33:21,868 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:33:21,869 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:33:21,871 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:33:21,871 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:33:21,873 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:33:21,873 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:33:21,873 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:33:21,874 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:33:21,874 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:33:21,875 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:33:21,875 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:33:21,875 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:33:21,876 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:33:21,877 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:33:21,877 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:33:21,877 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:33:21,878 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:33:21,878 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:33:21,878 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:33:21,879 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:33:21,879 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:33:21,880 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:33:21,901 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:33:21,901 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:33:21,902 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:33:21,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:33:21,902 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:33:21,902 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:33:21,902 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:33:21,903 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:33:21,903 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:33:21,903 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:33:21,903 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:33:21,903 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:33:21,903 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:33:21,903 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:33:21,903 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:33:21,904 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:33:21,904 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:33:21,904 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:33:21,904 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:33:21,904 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:33:21,904 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:33:21,905 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:33:21,906 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:33:21,906 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:33:21,906 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:33:21,906 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:33:21,906 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:33:21,906 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:33:21,906 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:33:21,906 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:33:21,907 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:33:21,907 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:33:21,907 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:33:21,907 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:33:22,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:33:22,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:33:22,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:33:22,142 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:33:22,143 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:33:22,144 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2023-03-31 23:33:23,274 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:33:23,547 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:33:23,548 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2023-03-31 23:33:23,573 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c0ee3882/cbef1385e457459aa8306312067f6cdb/FLAG50e7b00f1 [2023-03-31 23:33:23,587 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c0ee3882/cbef1385e457459aa8306312067f6cdb [2023-03-31 23:33:23,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:33:23,591 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:33:23,594 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:33:23,594 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:33:23,596 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:33:23,597 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:33:23" (1/1) ... [2023-03-31 23:33:23,599 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1eaafb63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:23, skipping insertion in model container [2023-03-31 23:33:23,599 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:33:23" (1/1) ... [2023-03-31 23:33:23,605 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:33:23,669 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:33:24,108 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2023-03-31 23:33:24,147 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:33:24,157 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:33:24,231 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2023-03-31 23:33:24,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:33:24,290 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:33:24,290 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24 WrapperNode [2023-03-31 23:33:24,291 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:33:24,291 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:33:24,291 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:33:24,291 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:33:24,299 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,322 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,322 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,366 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,385 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,392 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,398 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,409 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:33:24,410 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:33:24,410 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:33:24,410 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:33:24,411 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (1/1) ... [2023-03-31 23:33:24,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:33:24,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:33:24,437 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:33:24,477 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:33:24,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:33:24,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:33:24,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:33:24,490 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:33:24,491 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:33:24,491 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:33:24,491 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:33:24,491 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:33:24,492 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__2 [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__3 [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__4 [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:33:24,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:33:24,494 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:33:24,495 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:33:24,495 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:33:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 23:33:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:33:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:33:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-03-31 23:33:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:33:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:33:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:33:24,496 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:33:24,497 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:33:24,497 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:33:24,497 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:33:24,497 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:33:24,497 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:33:24,498 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:33:24,498 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-03-31 23:33:24,498 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-03-31 23:33:24,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-03-31 23:33:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:33:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:33:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:33:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:33:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:33:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:33:24,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:33:24,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:33:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:33:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:33:24,501 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:33:24,502 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:33:24,503 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__4 [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:33:24,504 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:33:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:33:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:33:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:33:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:33:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:33:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:33:24,509 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:33:24,509 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:33:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__2 [2023-03-31 23:33:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__3 [2023-03-31 23:33:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:33:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:33:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:33:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:33:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:33:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:33:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:33:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:33:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:33:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:33:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:33:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:33:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:33:24,515 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:33:24,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:33:24,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:33:24,788 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:33:24,792 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:33:26,161 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:33:26,909 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:33:26,909 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:33:26,915 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:33:26 BoogieIcfgContainer [2023-03-31 23:33:26,915 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:33:26,918 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:33:26,918 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:33:26,922 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:33:26,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:33:23" (1/3) ... [2023-03-31 23:33:26,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ccebc07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:33:26, skipping insertion in model container [2023-03-31 23:33:26,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:24" (2/3) ... [2023-03-31 23:33:26,923 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ccebc07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:33:26, skipping insertion in model container [2023-03-31 23:33:26,923 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:33:26" (3/3) ... [2023-03-31 23:33:26,924 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product28.cil.c [2023-03-31 23:33:26,940 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:33:26,941 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:33:27,008 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:33:27,015 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;@25a13c85, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:33:27,015 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:33:27,024 INFO L276 IsEmpty]: Start isEmpty. Operand has 592 states, 344 states have (on average 1.4796511627906976) internal successors, (509), 373 states have internal predecessors, (509), 181 states have call successors, (181), 54 states have call predecessors, (181), 54 states have return successors, (181), 171 states have call predecessors, (181), 181 states have call successors, (181) [2023-03-31 23:33:27,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-03-31 23:33:27,040 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:27,041 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:27,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:27,047 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:27,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1468365710, now seen corresponding path program 1 times [2023-03-31 23:33:27,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:27,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557891320] [2023-03-31 23:33:27,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:27,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:27,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:28,224 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:33:28,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:28,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557891320] [2023-03-31 23:33:28,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557891320] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:28,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:28,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:33:28,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311122453] [2023-03-31 23:33:28,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:28,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:33:28,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:28,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:33:28,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:33:28,267 INFO L87 Difference]: Start difference. First operand has 592 states, 344 states have (on average 1.4796511627906976) internal successors, (509), 373 states have internal predecessors, (509), 181 states have call successors, (181), 54 states have call predecessors, (181), 54 states have return successors, (181), 171 states have call predecessors, (181), 181 states have call successors, (181) Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 6 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2023-03-31 23:33:30,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:30,843 INFO L93 Difference]: Finished difference Result 1406 states and 2167 transitions. [2023-03-31 23:33:30,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 23:33:30,845 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 6 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) Word has length 97 [2023-03-31 23:33:30,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:30,879 INFO L225 Difference]: With dead ends: 1406 [2023-03-31 23:33:30,880 INFO L226 Difference]: Without dead ends: 973 [2023-03-31 23:33:30,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:33:30,889 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 2178 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 1776 mSolverCounterSat, 995 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2259 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 995 IncrementalHoareTripleChecker+Valid, 1776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:30,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2259 Valid, 466 Invalid, 2771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [995 Valid, 1776 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-31 23:33:30,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2023-03-31 23:33:31,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 882. [2023-03-31 23:33:31,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 581 states have (on average 1.5542168674698795) internal successors, (903), 611 states have internal predecessors, (903), 224 states have call successors, (224), 77 states have call predecessors, (224), 76 states have return successors, (226), 203 states have call predecessors, (226), 216 states have call successors, (226) [2023-03-31 23:33:31,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1353 transitions. [2023-03-31 23:33:31,011 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1353 transitions. Word has length 97 [2023-03-31 23:33:31,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:31,011 INFO L495 AbstractCegarLoop]: Abstraction has 882 states and 1353 transitions. [2023-03-31 23:33:31,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 6 states have call successors, (24), 5 states have call predecessors, (24), 3 states have return successors, (20), 6 states have call predecessors, (20), 5 states have call successors, (20) [2023-03-31 23:33:31,012 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1353 transitions. [2023-03-31 23:33:31,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-03-31 23:33:31,019 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:31,019 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:31,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:33:31,019 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:31,020 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:31,020 INFO L85 PathProgramCache]: Analyzing trace with hash -171629212, now seen corresponding path program 1 times [2023-03-31 23:33:31,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:31,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16166145] [2023-03-31 23:33:31,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:31,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:31,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:31,819 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:33:31,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:31,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16166145] [2023-03-31 23:33:31,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16166145] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:31,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:31,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:33:31,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034834658] [2023-03-31 23:33:31,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:31,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:33:31,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:31,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:33:31,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:33:31,822 INFO L87 Difference]: Start difference. First operand 882 states and 1353 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 5 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2023-03-31 23:33:34,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:34,277 INFO L93 Difference]: Finished difference Result 2568 states and 4007 transitions. [2023-03-31 23:33:34,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:33:34,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 5 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) Word has length 146 [2023-03-31 23:33:34,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:34,298 INFO L225 Difference]: With dead ends: 2568 [2023-03-31 23:33:34,298 INFO L226 Difference]: Without dead ends: 1740 [2023-03-31 23:33:34,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:33:34,309 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 1247 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 3406 mSolverCounterSat, 477 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 561 SdHoareTripleChecker+Invalid, 3883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 477 IncrementalHoareTripleChecker+Valid, 3406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:34,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 561 Invalid, 3883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [477 Valid, 3406 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-03-31 23:33:34,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1740 states. [2023-03-31 23:33:34,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1740 to 1703. [2023-03-31 23:33:34,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1703 states, 1137 states have (on average 1.5628847845206684) internal successors, (1777), 1193 states have internal predecessors, (1777), 421 states have call successors, (421), 138 states have call predecessors, (421), 144 states have return successors, (451), 391 states have call predecessors, (451), 413 states have call successors, (451) [2023-03-31 23:33:34,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1703 states to 1703 states and 2649 transitions. [2023-03-31 23:33:34,457 INFO L78 Accepts]: Start accepts. Automaton has 1703 states and 2649 transitions. Word has length 146 [2023-03-31 23:33:34,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:34,459 INFO L495 AbstractCegarLoop]: Abstraction has 1703 states and 2649 transitions. [2023-03-31 23:33:34,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 7 states have internal predecessors, (67), 5 states have call successors, (33), 4 states have call predecessors, (33), 4 states have return successors, (29), 5 states have call predecessors, (29), 4 states have call successors, (29) [2023-03-31 23:33:34,459 INFO L276 IsEmpty]: Start isEmpty. Operand 1703 states and 2649 transitions. [2023-03-31 23:33:34,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-03-31 23:33:34,469 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:34,469 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:34,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:33:34,470 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:34,470 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:34,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1759342657, now seen corresponding path program 1 times [2023-03-31 23:33:34,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:34,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484265523] [2023-03-31 23:33:34,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:34,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:34,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:34,926 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:33:34,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:34,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484265523] [2023-03-31 23:33:34,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484265523] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:34,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:34,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:33:34,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687042209] [2023-03-31 23:33:34,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:34,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:33:34,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:34,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:33:34,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:33:34,930 INFO L87 Difference]: Start difference. First operand 1703 states and 2649 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:33:35,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:35,652 INFO L93 Difference]: Finished difference Result 1753 states and 2726 transitions. [2023-03-31 23:33:35,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:33:35,653 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) Word has length 150 [2023-03-31 23:33:35,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:35,667 INFO L225 Difference]: With dead ends: 1753 [2023-03-31 23:33:35,667 INFO L226 Difference]: Without dead ends: 1736 [2023-03-31 23:33:35,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:33:35,673 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 689 mSDsluCounter, 1432 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 690 SdHoareTripleChecker+Valid, 2070 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:35,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [690 Valid, 2070 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-31 23:33:35,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2023-03-31 23:33:35,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1709. [2023-03-31 23:33:35,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1709 states, 1143 states have (on average 1.5599300087489063) internal successors, (1783), 1199 states have internal predecessors, (1783), 421 states have call successors, (421), 138 states have call predecessors, (421), 144 states have return successors, (451), 391 states have call predecessors, (451), 413 states have call successors, (451) [2023-03-31 23:33:35,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1709 states to 1709 states and 2655 transitions. [2023-03-31 23:33:35,789 INFO L78 Accepts]: Start accepts. Automaton has 1709 states and 2655 transitions. Word has length 150 [2023-03-31 23:33:35,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:35,789 INFO L495 AbstractCegarLoop]: Abstraction has 1709 states and 2655 transitions. [2023-03-31 23:33:35,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (30), 4 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 23:33:35,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1709 states and 2655 transitions. [2023-03-31 23:33:35,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-03-31 23:33:35,794 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:35,794 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:35,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:33:35,795 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:35,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:35,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1448651361, now seen corresponding path program 1 times [2023-03-31 23:33:35,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:35,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623706011] [2023-03-31 23:33:35,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:35,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:35,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:36,686 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:33:36,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:36,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623706011] [2023-03-31 23:33:36,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623706011] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:36,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:36,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-03-31 23:33:36,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137545485] [2023-03-31 23:33:36,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:36,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-31 23:33:36,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:36,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-31 23:33:36,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:33:36,689 INFO L87 Difference]: Start difference. First operand 1709 states and 2655 transitions. Second operand has 12 states, 9 states have (on average 7.888888888888889) internal successors, (71), 10 states have internal predecessors, (71), 6 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (31), 8 states have call predecessors, (31), 5 states have call successors, (31) [2023-03-31 23:33:41,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:41,499 INFO L93 Difference]: Finished difference Result 4330 states and 6708 transitions. [2023-03-31 23:33:41,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-03-31 23:33:41,501 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 7.888888888888889) internal successors, (71), 10 states have internal predecessors, (71), 6 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (31), 8 states have call predecessors, (31), 5 states have call successors, (31) Word has length 154 [2023-03-31 23:33:41,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:41,514 INFO L225 Difference]: With dead ends: 4330 [2023-03-31 23:33:41,515 INFO L226 Difference]: Without dead ends: 2674 [2023-03-31 23:33:41,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=836, Unknown=0, NotChecked=0, Total=992 [2023-03-31 23:33:41,524 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 1250 mSDsluCounter, 1106 mSDsCounter, 0 mSdLazyCounter, 9191 mSolverCounterSat, 605 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 1312 SdHoareTripleChecker+Invalid, 9796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 605 IncrementalHoareTripleChecker+Valid, 9191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:41,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 1312 Invalid, 9796 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [605 Valid, 9191 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-03-31 23:33:41,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2674 states. [2023-03-31 23:33:41,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2674 to 2625. [2023-03-31 23:33:41,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2625 states, 1758 states have (on average 1.540386803185438) internal successors, (2708), 1832 states have internal predecessors, (2708), 629 states have call successors, (629), 216 states have call predecessors, (629), 237 states have return successors, (693), 606 states have call predecessors, (693), 621 states have call successors, (693) [2023-03-31 23:33:41,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2625 states to 2625 states and 4030 transitions. [2023-03-31 23:33:41,703 INFO L78 Accepts]: Start accepts. Automaton has 2625 states and 4030 transitions. Word has length 154 [2023-03-31 23:33:41,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:41,703 INFO L495 AbstractCegarLoop]: Abstraction has 2625 states and 4030 transitions. [2023-03-31 23:33:41,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 7.888888888888889) internal successors, (71), 10 states have internal predecessors, (71), 6 states have call successors, (35), 5 states have call predecessors, (35), 5 states have return successors, (31), 8 states have call predecessors, (31), 5 states have call successors, (31) [2023-03-31 23:33:41,704 INFO L276 IsEmpty]: Start isEmpty. Operand 2625 states and 4030 transitions. [2023-03-31 23:33:41,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-03-31 23:33:41,707 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:41,707 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:41,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:33:41,707 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:41,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:41,708 INFO L85 PathProgramCache]: Analyzing trace with hash -213776151, now seen corresponding path program 1 times [2023-03-31 23:33:41,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:41,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250473166] [2023-03-31 23:33:41,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:41,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:41,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:42,162 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:33:42,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:42,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250473166] [2023-03-31 23:33:42,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250473166] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:42,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:42,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 23:33:42,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104879281] [2023-03-31 23:33:42,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:42,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:33:42,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:42,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:33:42,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:33:42,165 INFO L87 Difference]: Start difference. First operand 2625 states and 4030 transitions. Second operand has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (35), 2 states have call predecessors, (35), 5 states have return successors, (31), 5 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:33:42,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:42,945 INFO L93 Difference]: Finished difference Result 2796 states and 4262 transitions. [2023-03-31 23:33:42,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:33:42,946 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (35), 2 states have call predecessors, (35), 5 states have return successors, (31), 5 states have call predecessors, (31), 2 states have call successors, (31) Word has length 155 [2023-03-31 23:33:42,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:42,963 INFO L225 Difference]: With dead ends: 2796 [2023-03-31 23:33:42,963 INFO L226 Difference]: Without dead ends: 2779 [2023-03-31 23:33:42,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-03-31 23:33:42,967 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 681 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 4351 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:42,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 4351 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 23:33:42,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2779 states. [2023-03-31 23:33:43,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2779 to 2717. [2023-03-31 23:33:43,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 1817 states have (on average 1.5316455696202531) internal successors, (2783), 1891 states have internal predecessors, (2783), 649 states have call successors, (649), 229 states have call predecessors, (649), 250 states have return successors, (722), 626 states have call predecessors, (722), 641 states have call successors, (722) [2023-03-31 23:33:43,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 4154 transitions. [2023-03-31 23:33:43,159 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 4154 transitions. Word has length 155 [2023-03-31 23:33:43,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:43,160 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 4154 transitions. [2023-03-31 23:33:43,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 3 states have call successors, (35), 2 states have call predecessors, (35), 5 states have return successors, (31), 5 states have call predecessors, (31), 2 states have call successors, (31) [2023-03-31 23:33:43,160 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 4154 transitions. [2023-03-31 23:33:43,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-03-31 23:33:43,164 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:43,164 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:43,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:33:43,164 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:43,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:43,165 INFO L85 PathProgramCache]: Analyzing trace with hash -458702379, now seen corresponding path program 1 times [2023-03-31 23:33:43,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:43,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757137219] [2023-03-31 23:33:43,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:43,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:48,443 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-03-31 23:33:48,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:48,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757137219] [2023-03-31 23:33:48,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757137219] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:33:48,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791583681] [2023-03-31 23:33:48,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:48,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:33:48,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:33:48,446 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:33:48,478 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:33:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:49,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 3232 conjuncts, 104 conjunts are in the unsatisfiable core [2023-03-31 23:33:49,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:33:50,331 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-03-31 23:33:50,331 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:33:50,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791583681] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:50,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:33:50,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [32] total 47 [2023-03-31 23:33:50,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414089328] [2023-03-31 23:33:50,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:50,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-03-31 23:33:50,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:50,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-03-31 23:33:50,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=2005, Unknown=0, NotChecked=0, Total=2162 [2023-03-31 23:33:50,334 INFO L87 Difference]: Start difference. First operand 2717 states and 4154 transitions. Second operand has 20 states, 13 states have (on average 6.230769230769231) internal successors, (81), 16 states have internal predecessors, (81), 8 states have call successors, (38), 4 states have call predecessors, (38), 10 states have return successors, (34), 11 states have call predecessors, (34), 7 states have call successors, (34) [2023-03-31 23:33:54,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:54,711 INFO L93 Difference]: Finished difference Result 5372 states and 8259 transitions. [2023-03-31 23:33:54,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 23:33:54,711 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 13 states have (on average 6.230769230769231) internal successors, (81), 16 states have internal predecessors, (81), 8 states have call successors, (38), 4 states have call predecessors, (38), 10 states have return successors, (34), 11 states have call predecessors, (34), 7 states have call successors, (34) Word has length 170 [2023-03-31 23:33:54,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:54,728 INFO L225 Difference]: With dead ends: 5372 [2023-03-31 23:33:54,728 INFO L226 Difference]: Without dead ends: 2717 [2023-03-31 23:33:54,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 722 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=253, Invalid=3287, Unknown=0, NotChecked=0, Total=3540 [2023-03-31 23:33:54,740 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 858 mSDsluCounter, 1337 mSDsCounter, 0 mSdLazyCounter, 7944 mSolverCounterSat, 466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 1516 SdHoareTripleChecker+Invalid, 8410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 466 IncrementalHoareTripleChecker+Valid, 7944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:54,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [858 Valid, 1516 Invalid, 8410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [466 Valid, 7944 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-03-31 23:33:54,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2717 states. [2023-03-31 23:33:54,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2717 to 2717. [2023-03-31 23:33:54,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2717 states, 1817 states have (on average 1.5266923500275178) internal successors, (2774), 1891 states have internal predecessors, (2774), 649 states have call successors, (649), 229 states have call predecessors, (649), 250 states have return successors, (722), 626 states have call predecessors, (722), 641 states have call successors, (722) [2023-03-31 23:33:54,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2717 states to 2717 states and 4145 transitions. [2023-03-31 23:33:54,941 INFO L78 Accepts]: Start accepts. Automaton has 2717 states and 4145 transitions. Word has length 170 [2023-03-31 23:33:54,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:54,943 INFO L495 AbstractCegarLoop]: Abstraction has 2717 states and 4145 transitions. [2023-03-31 23:33:54,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 13 states have (on average 6.230769230769231) internal successors, (81), 16 states have internal predecessors, (81), 8 states have call successors, (38), 4 states have call predecessors, (38), 10 states have return successors, (34), 11 states have call predecessors, (34), 7 states have call successors, (34) [2023-03-31 23:33:54,943 INFO L276 IsEmpty]: Start isEmpty. Operand 2717 states and 4145 transitions. [2023-03-31 23:33:54,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-03-31 23:33:54,947 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:54,947 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:54,962 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:33:55,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-03-31 23:33:55,162 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:55,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:55,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1792406281, now seen corresponding path program 1 times [2023-03-31 23:33:55,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:55,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453938312] [2023-03-31 23:33:55,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:55,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:55,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:33:55,659 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-03-31 23:33:55,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:33:55,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453938312] [2023-03-31 23:33:55,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453938312] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:33:55,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:33:55,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:33:55,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480121167] [2023-03-31 23:33:55,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:33:55,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:33:55,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:33:55,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:33:55,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:33:55,661 INFO L87 Difference]: Start difference. First operand 2717 states and 4145 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (38), 4 states have call predecessors, (38), 5 states have return successors, (34), 6 states have call predecessors, (34), 3 states have call successors, (34) [2023-03-31 23:33:58,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:33:58,425 INFO L93 Difference]: Finished difference Result 7321 states and 11355 transitions. [2023-03-31 23:33:58,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 23:33:58,426 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (38), 4 states have call predecessors, (38), 5 states have return successors, (34), 6 states have call predecessors, (34), 3 states have call successors, (34) Word has length 171 [2023-03-31 23:33:58,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:33:58,459 INFO L225 Difference]: With dead ends: 7321 [2023-03-31 23:33:58,460 INFO L226 Difference]: Without dead ends: 4663 [2023-03-31 23:33:58,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:33:58,476 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 2118 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 2984 mSolverCounterSat, 1054 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2168 SdHoareTripleChecker+Valid, 1008 SdHoareTripleChecker+Invalid, 4038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1054 IncrementalHoareTripleChecker+Valid, 2984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:33:58,476 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2168 Valid, 1008 Invalid, 4038 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1054 Valid, 2984 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-03-31 23:33:58,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4663 states. [2023-03-31 23:33:58,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4663 to 4387. [2023-03-31 23:33:58,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4387 states, 2896 states have (on average 1.517610497237569) internal successors, (4395), 3050 states have internal predecessors, (4395), 1071 states have call successors, (1071), 380 states have call predecessors, (1071), 419 states have return successors, (1197), 1018 states have call predecessors, (1197), 1063 states have call successors, (1197) [2023-03-31 23:33:58,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4387 states to 4387 states and 6663 transitions. [2023-03-31 23:33:58,898 INFO L78 Accepts]: Start accepts. Automaton has 4387 states and 6663 transitions. Word has length 171 [2023-03-31 23:33:58,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:33:58,899 INFO L495 AbstractCegarLoop]: Abstraction has 4387 states and 6663 transitions. [2023-03-31 23:33:58,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (38), 4 states have call predecessors, (38), 5 states have return successors, (34), 6 states have call predecessors, (34), 3 states have call successors, (34) [2023-03-31 23:33:58,900 INFO L276 IsEmpty]: Start isEmpty. Operand 4387 states and 6663 transitions. [2023-03-31 23:33:58,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-03-31 23:33:58,904 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:33:58,904 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:33:58,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:33:58,905 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:33:58,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:33:58,905 INFO L85 PathProgramCache]: Analyzing trace with hash 946016086, now seen corresponding path program 1 times [2023-03-31 23:33:58,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:33:58,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643513404] [2023-03-31 23:33:58,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:33:58,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:33:58,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:01,101 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-03-31 23:34:01,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:01,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643513404] [2023-03-31 23:34:01,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643513404] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:01,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [499869352] [2023-03-31 23:34:01,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:01,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:01,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:01,105 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:34:01,108 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:34:01,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:01,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 3249 conjuncts, 111 conjunts are in the unsatisfiable core [2023-03-31 23:34:01,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:02,358 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-03-31 23:34:02,359 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:02,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [499869352] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:02,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:02,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [21] total 33 [2023-03-31 23:34:02,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60748341] [2023-03-31 23:34:02,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:02,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 23:34:02,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:02,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 23:34:02,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=938, Unknown=0, NotChecked=0, Total=1056 [2023-03-31 23:34:02,361 INFO L87 Difference]: Start difference. First operand 4387 states and 6663 transitions. Second operand has 16 states, 10 states have (on average 8.3) internal successors, (83), 13 states have internal predecessors, (83), 8 states have call successors, (39), 4 states have call predecessors, (39), 8 states have return successors, (35), 8 states have call predecessors, (35), 7 states have call successors, (35) [2023-03-31 23:34:06,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:06,325 INFO L93 Difference]: Finished difference Result 8693 states and 13315 transitions. [2023-03-31 23:34:06,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 23:34:06,326 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 10 states have (on average 8.3) internal successors, (83), 13 states have internal predecessors, (83), 8 states have call successors, (39), 4 states have call predecessors, (39), 8 states have return successors, (35), 8 states have call predecessors, (35), 7 states have call successors, (35) Word has length 176 [2023-03-31 23:34:06,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:06,350 INFO L225 Difference]: With dead ends: 8693 [2023-03-31 23:34:06,351 INFO L226 Difference]: Without dead ends: 4359 [2023-03-31 23:34:06,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 333 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=237, Invalid=1833, Unknown=0, NotChecked=0, Total=2070 [2023-03-31 23:34:06,371 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 837 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 7833 mSolverCounterSat, 472 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 837 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 8305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 7833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:06,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [837 Valid, 867 Invalid, 8305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [472 Valid, 7833 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-31 23:34:06,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4359 states. [2023-03-31 23:34:06,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4359 to 4332. [2023-03-31 23:34:06,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4332 states, 2860 states have (on average 1.5111888111888112) internal successors, (4322), 3013 states have internal predecessors, (4322), 1052 states have call successors, (1052), 380 states have call predecessors, (1052), 419 states have return successors, (1179), 1000 states have call predecessors, (1179), 1045 states have call successors, (1179) [2023-03-31 23:34:06,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4332 states to 4332 states and 6553 transitions. [2023-03-31 23:34:06,747 INFO L78 Accepts]: Start accepts. Automaton has 4332 states and 6553 transitions. Word has length 176 [2023-03-31 23:34:06,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:06,747 INFO L495 AbstractCegarLoop]: Abstraction has 4332 states and 6553 transitions. [2023-03-31 23:34:06,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 10 states have (on average 8.3) internal successors, (83), 13 states have internal predecessors, (83), 8 states have call successors, (39), 4 states have call predecessors, (39), 8 states have return successors, (35), 8 states have call predecessors, (35), 7 states have call successors, (35) [2023-03-31 23:34:06,748 INFO L276 IsEmpty]: Start isEmpty. Operand 4332 states and 6553 transitions. [2023-03-31 23:34:06,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-03-31 23:34:06,751 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:06,752 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:06,763 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:34:06,963 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,SelfDestructingSolverStorable7 [2023-03-31 23:34:06,964 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:06,964 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:06,964 INFO L85 PathProgramCache]: Analyzing trace with hash -738643891, now seen corresponding path program 1 times [2023-03-31 23:34:06,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:06,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299502166] [2023-03-31 23:34:06,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:06,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:07,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat