/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_spec9_product31.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:37:08,782 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:37:08,783 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:37:08,807 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:37:08,808 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:37:08,808 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:37:08,810 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:37:08,811 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:37:08,812 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:37:08,813 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:37:08,814 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:37:08,815 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:37:08,815 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:37:08,816 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:37:08,817 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:37:08,817 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:37:08,818 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:37:08,819 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:37:08,820 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:37:08,822 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:37:08,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:37:08,829 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:37:08,830 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:37:08,831 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:37:08,834 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:37:08,834 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:37:08,834 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:37:08,835 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:37:08,835 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:37:08,836 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:37:08,836 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:37:08,837 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:37:08,837 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:37:08,838 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:37:08,839 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:37:08,842 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:37:08,842 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:37:08,842 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:37:08,842 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:37:08,845 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:37:08,846 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:37:08,847 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:37:08,884 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:37:08,884 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:37:08,884 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:37:08,885 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:37:08,885 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:37:08,886 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:37:08,886 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:37:08,886 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:37:08,886 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:37:08,886 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:37:08,887 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:37:08,887 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:37:08,887 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:37:08,887 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:37:08,887 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:37:08,887 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:37:08,888 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:37:08,888 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:37:08,888 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:37:08,888 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:37:08,888 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:37:08,889 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:37:08,889 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:37:08,889 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:37:08,889 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:37:08,889 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:37:08,889 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:37:08,889 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:37:08,890 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:37:08,890 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:37:08,890 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:37:08,890 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:37:08,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:37:08,890 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:37:08,890 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:37:08,891 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:37:08,891 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:37:08,891 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:37:08,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:37:08,891 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:37:08,891 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:37:08,891 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:37:09,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:37:09,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:37:09,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:37:09,123 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:37:09,124 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:37:09,125 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2023-03-31 23:37:10,324 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:37:10,579 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:37:10,580 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product31.cil.c [2023-03-31 23:37:10,599 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1145a4e1d/b68d17323c194fe4ba176dbcc6c74198/FLAG3eda1a7a7 [2023-03-31 23:37:10,612 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1145a4e1d/b68d17323c194fe4ba176dbcc6c74198 [2023-03-31 23:37:10,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:37:10,616 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:37:10,617 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:37:10,617 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:37:10,620 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:37:10,620 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:37:10" (1/1) ... [2023-03-31 23:37:10,621 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58dd519b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:10, skipping insertion in model container [2023-03-31 23:37:10,622 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:37:10" (1/1) ... [2023-03-31 23:37:10,635 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:37:10,708 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:37:10,944 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_spec9_product31.cil.c[5910,5923] [2023-03-31 23:37:11,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:37:11,249 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:37:11,283 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_spec9_product31.cil.c[5910,5923] [2023-03-31 23:37:11,385 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:37:11,411 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:37:11,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11 WrapperNode [2023-03-31 23:37:11,412 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:37:11,413 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:37:11,413 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:37:11,413 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:37:11,424 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,424 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,459 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,459 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,516 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,533 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,556 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,563 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,578 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:37:11,579 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:37:11,579 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:37:11,579 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:37:11,584 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (1/1) ... [2023-03-31 23:37:11,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:37:11,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:11,611 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:37:11,615 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:37:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:37:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:37:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:37:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:37:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:37:11,643 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__1 [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__2 [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__4 [2023-03-31 23:37:11,644 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:37:11,645 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:37:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:37:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:37:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:37:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:37:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:37:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:37:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:37:11,646 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-03-31 23:37:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-03-31 23:37:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:37:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:37:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:37:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-03-31 23:37:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-03-31 23:37:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:37:11,647 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:37:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:37:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:37:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:37:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:37:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-03-31 23:37:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-03-31 23:37:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:37:11,648 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:37:11,649 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:37:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:37:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:37:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:37:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:37:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:37:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:37:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:37:11,650 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:37:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:37:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:37:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:37:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:37:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:37:11,651 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:37:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:37:11,652 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:37:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:37:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:37:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:37:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:37:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:37:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:37:11,652 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:37:11,653 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:37:11,654 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__1 [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__2 [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__4 [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:37:11,655 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:37:11,656 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:37:11,657 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:37:11,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:37:11,659 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:37:11,660 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:37:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:37:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:37:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:37:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:37:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:37:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:37:11,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:37:11,891 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:37:11,894 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:37:13,188 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:37:14,048 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:37:14,048 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:37:14,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:37:14 BoogieIcfgContainer [2023-03-31 23:37:14,053 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:37:14,057 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:37:14,057 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:37:14,060 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:37:14,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:37:10" (1/3) ... [2023-03-31 23:37:14,061 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79887556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:37:14, skipping insertion in model container [2023-03-31 23:37:14,061 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:37:11" (2/3) ... [2023-03-31 23:37:14,061 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79887556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:37:14, skipping insertion in model container [2023-03-31 23:37:14,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:37:14" (3/3) ... [2023-03-31 23:37:14,064 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product31.cil.c [2023-03-31 23:37:14,081 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:37:14,081 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:37:14,152 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:37:14,160 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;@4dc17dfe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:37:14,160 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:37:14,168 INFO L276 IsEmpty]: Start isEmpty. Operand has 592 states, 345 states have (on average 1.4695652173913043) internal successors, (507), 372 states have internal predecessors, (507), 179 states have call successors, (179), 55 states have call predecessors, (179), 55 states have return successors, (179), 170 states have call predecessors, (179), 179 states have call successors, (179) [2023-03-31 23:37:14,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-03-31 23:37:14,197 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:14,198 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:14,199 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:14,204 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:14,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1764133352, now seen corresponding path program 1 times [2023-03-31 23:37:14,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:14,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622845061] [2023-03-31 23:37:14,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:14,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:14,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:14,761 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:37:14,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:14,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622845061] [2023-03-31 23:37:14,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622845061] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:14,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:14,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:37:14,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781597547] [2023-03-31 23:37:14,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:14,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:37:14,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:14,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:37:14,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:37:14,811 INFO L87 Difference]: Start difference. First operand has 592 states, 345 states have (on average 1.4695652173913043) internal successors, (507), 372 states have internal predecessors, (507), 179 states have call successors, (179), 55 states have call predecessors, (179), 55 states have return successors, (179), 170 states have call predecessors, (179), 179 states have call successors, (179) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-03-31 23:37:14,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:14,934 INFO L93 Difference]: Finished difference Result 495 states and 726 transitions. [2023-03-31 23:37:14,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:37:14,936 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) Word has length 112 [2023-03-31 23:37:14,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:14,953 INFO L225 Difference]: With dead ends: 495 [2023-03-31 23:37:14,953 INFO L226 Difference]: Without dead ends: 461 [2023-03-31 23:37:14,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:37:14,959 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:14,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 644 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:14,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 461 states. [2023-03-31 23:37:15,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 461 to 461. [2023-03-31 23:37:15,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 461 states, 289 states have (on average 1.505190311418685) internal successors, (435), 308 states have internal predecessors, (435), 124 states have call successors, (124), 51 states have call predecessors, (124), 47 states have return successors, (116), 113 states have call predecessors, (116), 116 states have call successors, (116) [2023-03-31 23:37:15,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 675 transitions. [2023-03-31 23:37:15,026 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 675 transitions. Word has length 112 [2023-03-31 23:37:15,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:15,027 INFO L495 AbstractCegarLoop]: Abstraction has 461 states and 675 transitions. [2023-03-31 23:37:15,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-03-31 23:37:15,028 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 675 transitions. [2023-03-31 23:37:15,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-03-31 23:37:15,034 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:15,034 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:15,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:37:15,035 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:15,035 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:15,035 INFO L85 PathProgramCache]: Analyzing trace with hash 2069107267, now seen corresponding path program 1 times [2023-03-31 23:37:15,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:15,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961848520] [2023-03-31 23:37:15,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:15,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:15,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:15,781 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:37:15,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:15,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961848520] [2023-03-31 23:37:15,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961848520] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:15,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:15,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:37:15,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249895557] [2023-03-31 23:37:15,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:15,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:37:15,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:15,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:37:15,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:37:15,785 INFO L87 Difference]: Start difference. First operand 461 states and 675 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-03-31 23:37:18,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:18,279 INFO L93 Difference]: Finished difference Result 1310 states and 1962 transitions. [2023-03-31 23:37:18,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:37:18,280 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 113 [2023-03-31 23:37:18,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:18,293 INFO L225 Difference]: With dead ends: 1310 [2023-03-31 23:37:18,293 INFO L226 Difference]: Without dead ends: 891 [2023-03-31 23:37:18,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 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:37:18,300 INFO L413 NwaCegarLoop]: 131 mSDtfsCounter, 1269 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 3352 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 3826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 3352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:18,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 505 Invalid, 3826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 3352 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-31 23:37:18,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-03-31 23:37:18,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 866. [2023-03-31 23:37:18,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 555 states have (on average 1.518918918918919) internal successors, (843), 588 states have internal predecessors, (843), 226 states have call successors, (226), 87 states have call predecessors, (226), 84 states have return successors, (224), 214 states have call predecessors, (224), 218 states have call successors, (224) [2023-03-31 23:37:18,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1293 transitions. [2023-03-31 23:37:18,393 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1293 transitions. Word has length 113 [2023-03-31 23:37:18,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:18,394 INFO L495 AbstractCegarLoop]: Abstraction has 866 states and 1293 transitions. [2023-03-31 23:37:18,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-03-31 23:37:18,394 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1293 transitions. [2023-03-31 23:37:18,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-03-31 23:37:18,403 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:18,403 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:18,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:37:18,404 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:18,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:18,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1058261182, now seen corresponding path program 1 times [2023-03-31 23:37:18,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:18,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228478964] [2023-03-31 23:37:18,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:18,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:18,802 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:37:18,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:18,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228478964] [2023-03-31 23:37:18,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228478964] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:18,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:18,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:37:18,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242152422] [2023-03-31 23:37:18,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:18,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:37:18,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:18,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:37:18,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:37:18,808 INFO L87 Difference]: Start difference. First operand 866 states and 1293 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2023-03-31 23:37:19,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:19,448 INFO L93 Difference]: Finished difference Result 905 states and 1349 transitions. [2023-03-31 23:37:19,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:37:19,448 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) Word has length 117 [2023-03-31 23:37:19,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:19,455 INFO L225 Difference]: With dead ends: 905 [2023-03-31 23:37:19,456 INFO L226 Difference]: Without dead ends: 888 [2023-03-31 23:37:19,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:37:19,458 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 692 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 693 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:19,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [693 Valid, 2050 Invalid, 660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 23:37:19,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2023-03-31 23:37:19,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 870. [2023-03-31 23:37:19,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 559 states have (on average 1.5152057245080501) internal successors, (847), 592 states have internal predecessors, (847), 226 states have call successors, (226), 87 states have call predecessors, (226), 84 states have return successors, (224), 214 states have call predecessors, (224), 218 states have call successors, (224) [2023-03-31 23:37:19,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1297 transitions. [2023-03-31 23:37:19,525 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1297 transitions. Word has length 117 [2023-03-31 23:37:19,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:19,525 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1297 transitions. [2023-03-31 23:37:19,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 4 states have call predecessors, (25), 2 states have call successors, (25) [2023-03-31 23:37:19,526 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1297 transitions. [2023-03-31 23:37:19,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-03-31 23:37:19,529 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:19,529 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:19,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:37:19,529 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:19,529 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:19,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1001873247, now seen corresponding path program 1 times [2023-03-31 23:37:19,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:19,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068841590] [2023-03-31 23:37:19,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:19,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:19,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:19,939 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:37:19,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:19,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068841590] [2023-03-31 23:37:19,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068841590] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:19,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:19,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:37:19,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597952015] [2023-03-31 23:37:19,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:19,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:37:19,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:19,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:37:19,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:37:19,942 INFO L87 Difference]: Start difference. First operand 870 states and 1297 transitions. Second operand has 8 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 1 states have call successors, (26) [2023-03-31 23:37:20,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:20,172 INFO L93 Difference]: Finished difference Result 891 states and 1323 transitions. [2023-03-31 23:37:20,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 23:37:20,172 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 1 states have call successors, (26) Word has length 122 [2023-03-31 23:37:20,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:20,179 INFO L225 Difference]: With dead ends: 891 [2023-03-31 23:37:20,179 INFO L226 Difference]: Without dead ends: 874 [2023-03-31 23:37:20,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:37:20,181 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 10 mSDsluCounter, 3785 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4419 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:20,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4419 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:37:20,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2023-03-31 23:37:20,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 870. [2023-03-31 23:37:20,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 559 states have (on average 1.5116279069767442) internal successors, (845), 592 states have internal predecessors, (845), 226 states have call successors, (226), 87 states have call predecessors, (226), 84 states have return successors, (224), 214 states have call predecessors, (224), 218 states have call successors, (224) [2023-03-31 23:37:20,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1295 transitions. [2023-03-31 23:37:20,230 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1295 transitions. Word has length 122 [2023-03-31 23:37:20,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:20,231 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1295 transitions. [2023-03-31 23:37:20,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (26), 4 states have call predecessors, (26), 1 states have call successors, (26) [2023-03-31 23:37:20,231 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1295 transitions. [2023-03-31 23:37:20,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-03-31 23:37:20,234 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:20,234 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:20,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:37:20,235 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:20,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:20,235 INFO L85 PathProgramCache]: Analyzing trace with hash 468086472, now seen corresponding path program 1 times [2023-03-31 23:37:20,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:20,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172298070] [2023-03-31 23:37:20,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:20,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:20,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:20,365 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:37:20,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:20,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172298070] [2023-03-31 23:37:20,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172298070] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:20,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:20,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:20,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832959863] [2023-03-31 23:37:20,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:20,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:20,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:20,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:20,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:20,367 INFO L87 Difference]: Start difference. First operand 870 states and 1295 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:20,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:20,550 INFO L93 Difference]: Finished difference Result 2482 states and 3763 transitions. [2023-03-31 23:37:20,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:20,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 137 [2023-03-31 23:37:20,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:20,561 INFO L225 Difference]: With dead ends: 2482 [2023-03-31 23:37:20,562 INFO L226 Difference]: Without dead ends: 1654 [2023-03-31 23:37:20,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:20,570 INFO L413 NwaCegarLoop]: 698 mSDtfsCounter, 622 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:20,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 1287 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:20,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1654 states. [2023-03-31 23:37:20,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1654 to 1622. [2023-03-31 23:37:20,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1622 states, 1069 states have (on average 1.529466791393826) internal successors, (1635), 1131 states have internal predecessors, (1635), 402 states have call successors, (402), 151 states have call predecessors, (402), 150 states have return successors, (418), 375 states have call predecessors, (418), 393 states have call successors, (418) [2023-03-31 23:37:20,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2455 transitions. [2023-03-31 23:37:20,681 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2455 transitions. Word has length 137 [2023-03-31 23:37:20,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:20,682 INFO L495 AbstractCegarLoop]: Abstraction has 1622 states and 2455 transitions. [2023-03-31 23:37:20,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:20,683 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2455 transitions. [2023-03-31 23:37:20,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-03-31 23:37:20,687 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:20,687 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:20,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:37:20,688 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:20,689 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:20,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1624744480, now seen corresponding path program 1 times [2023-03-31 23:37:20,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:20,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484644299] [2023-03-31 23:37:20,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:20,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:20,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:20,853 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:37:20,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:20,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484644299] [2023-03-31 23:37:20,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484644299] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:20,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:20,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:20,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964028283] [2023-03-31 23:37:20,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:20,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:20,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:20,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:20,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:20,856 INFO L87 Difference]: Start difference. First operand 1622 states and 2455 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:21,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:21,111 INFO L93 Difference]: Finished difference Result 4737 states and 7278 transitions. [2023-03-31 23:37:21,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:21,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 138 [2023-03-31 23:37:21,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:21,136 INFO L225 Difference]: With dead ends: 4737 [2023-03-31 23:37:21,136 INFO L226 Difference]: Without dead ends: 3160 [2023-03-31 23:37:21,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:21,149 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 621 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:21,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 1294 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:21,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3160 states. [2023-03-31 23:37:21,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3160 to 3127. [2023-03-31 23:37:21,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3127 states, 2090 states have (on average 1.5382775119617225) internal successors, (3215), 2210 states have internal predecessors, (3215), 754 states have call successors, (754), 279 states have call predecessors, (754), 282 states have return successors, (828), 697 states have call predecessors, (828), 743 states have call successors, (828) [2023-03-31 23:37:21,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4797 transitions. [2023-03-31 23:37:21,395 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4797 transitions. Word has length 138 [2023-03-31 23:37:21,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:21,395 INFO L495 AbstractCegarLoop]: Abstraction has 3127 states and 4797 transitions. [2023-03-31 23:37:21,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:21,396 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4797 transitions. [2023-03-31 23:37:21,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-03-31 23:37:21,399 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:21,399 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:21,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:37:21,399 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:21,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:21,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1173559030, now seen corresponding path program 1 times [2023-03-31 23:37:21,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:21,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332784914] [2023-03-31 23:37:21,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:21,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:21,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:21,530 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:37:21,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:21,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332784914] [2023-03-31 23:37:21,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332784914] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:21,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:21,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:21,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229965767] [2023-03-31 23:37:21,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:21,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:21,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:21,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:21,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:21,533 INFO L87 Difference]: Start difference. First operand 3127 states and 4797 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:21,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:21,934 INFO L93 Difference]: Finished difference Result 9248 states and 14419 transitions. [2023-03-31 23:37:21,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:21,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 139 [2023-03-31 23:37:21,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:21,976 INFO L225 Difference]: With dead ends: 9248 [2023-03-31 23:37:21,976 INFO L226 Difference]: Without dead ends: 6172 [2023-03-31 23:37:21,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:21,992 INFO L413 NwaCegarLoop]: 704 mSDtfsCounter, 620 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 620 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:21,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [620 Valid, 1300 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:21,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6172 states. [2023-03-31 23:37:22,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6172 to 6138. [2023-03-31 23:37:22,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6138 states, 4133 states have (on average 1.541979191870312) internal successors, (6373), 4369 states have internal predecessors, (6373), 1458 states have call successors, (1458), 535 states have call predecessors, (1458), 546 states have return successors, (1726), 1341 states have call predecessors, (1726), 1443 states have call successors, (1726) [2023-03-31 23:37:22,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6138 states to 6138 states and 9557 transitions. [2023-03-31 23:37:22,427 INFO L78 Accepts]: Start accepts. Automaton has 6138 states and 9557 transitions. Word has length 139 [2023-03-31 23:37:22,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:22,428 INFO L495 AbstractCegarLoop]: Abstraction has 6138 states and 9557 transitions. [2023-03-31 23:37:22,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:22,428 INFO L276 IsEmpty]: Start isEmpty. Operand 6138 states and 9557 transitions. [2023-03-31 23:37:22,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-03-31 23:37:22,432 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:22,432 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:22,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:37:22,432 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:22,433 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:22,433 INFO L85 PathProgramCache]: Analyzing trace with hash -2021618014, now seen corresponding path program 1 times [2023-03-31 23:37:22,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:22,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823604107] [2023-03-31 23:37:22,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:22,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:22,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:22,560 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:37:22,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:22,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823604107] [2023-03-31 23:37:22,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823604107] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:22,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:22,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:22,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867585290] [2023-03-31 23:37:22,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:22,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:22,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:22,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:22,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:22,562 INFO L87 Difference]: Start difference. First operand 6138 states and 9557 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:23,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:23,251 INFO L93 Difference]: Finished difference Result 18271 states and 29094 transitions. [2023-03-31 23:37:23,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:23,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 140 [2023-03-31 23:37:23,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:23,338 INFO L225 Difference]: With dead ends: 18271 [2023-03-31 23:37:23,339 INFO L226 Difference]: Without dead ends: 12196 [2023-03-31 23:37:23,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:23,368 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 619 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 1306 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:23,368 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 1306 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:23,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12196 states. [2023-03-31 23:37:24,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12196 to 12161. [2023-03-31 23:37:24,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12161 states, 8220 states have (on average 1.5429440389294404) internal successors, (12683), 8688 states have internal predecessors, (12683), 2866 states have call successors, (2866), 1047 states have call predecessors, (2866), 1074 states have return successors, (3804), 2629 states have call predecessors, (3804), 2843 states have call successors, (3804) [2023-03-31 23:37:24,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12161 states to 12161 states and 19353 transitions. [2023-03-31 23:37:24,177 INFO L78 Accepts]: Start accepts. Automaton has 12161 states and 19353 transitions. Word has length 140 [2023-03-31 23:37:24,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:24,178 INFO L495 AbstractCegarLoop]: Abstraction has 12161 states and 19353 transitions. [2023-03-31 23:37:24,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:24,179 INFO L276 IsEmpty]: Start isEmpty. Operand 12161 states and 19353 transitions. [2023-03-31 23:37:24,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-03-31 23:37:24,182 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:24,182 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:37:24,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:37:24,182 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:24,183 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:24,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1753328460, now seen corresponding path program 1 times [2023-03-31 23:37:24,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:24,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031772345] [2023-03-31 23:37:24,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:24,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:24,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:24,312 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:37:24,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:24,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031772345] [2023-03-31 23:37:24,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031772345] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:24,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:37:24,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-03-31 23:37:24,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832946047] [2023-03-31 23:37:24,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:24,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:24,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:24,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:24,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:24,315 INFO L87 Difference]: Start difference. First operand 12161 states and 19353 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:25,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:25,083 INFO L93 Difference]: Finished difference Result 12950 states and 20692 transitions. [2023-03-31 23:37:25,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:25,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 141 [2023-03-31 23:37:25,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:25,184 INFO L225 Difference]: With dead ends: 12950 [2023-03-31 23:37:25,185 INFO L226 Difference]: Without dead ends: 12937 [2023-03-31 23:37:25,199 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-03-31 23:37:25,201 INFO L413 NwaCegarLoop]: 700 mSDtfsCounter, 605 mSDsluCounter, 604 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:25,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 1304 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:25,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12937 states. [2023-03-31 23:37:26,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12937 to 12903. [2023-03-31 23:37:26,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12903 states, 8723 states have (on average 1.5425885589820016) internal successors, (13456), 9220 states have internal predecessors, (13456), 3041 states have call successors, (3041), 1110 states have call predecessors, (3041), 1138 states have return successors, (4131), 2788 states have call predecessors, (4131), 3018 states have call successors, (4131) [2023-03-31 23:37:26,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12903 states to 12903 states and 20628 transitions. [2023-03-31 23:37:26,136 INFO L78 Accepts]: Start accepts. Automaton has 12903 states and 20628 transitions. Word has length 141 [2023-03-31 23:37:26,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:26,138 INFO L495 AbstractCegarLoop]: Abstraction has 12903 states and 20628 transitions. [2023-03-31 23:37:26,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 3 states have call predecessors, (33), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-03-31 23:37:26,138 INFO L276 IsEmpty]: Start isEmpty. Operand 12903 states and 20628 transitions. [2023-03-31 23:37:26,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-03-31 23:37:26,148 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:26,148 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:26,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 23:37:26,148 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:26,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:26,149 INFO L85 PathProgramCache]: Analyzing trace with hash -820440928, now seen corresponding path program 1 times [2023-03-31 23:37:26,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:26,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509609589] [2023-03-31 23:37:26,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:26,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:26,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:26,539 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2023-03-31 23:37:26,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:26,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509609589] [2023-03-31 23:37:26,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509609589] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:26,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123529407] [2023-03-31 23:37:26,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:26,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:26,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:26,545 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:37:26,576 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:37:27,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:27,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 3968 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:37:27,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:27,324 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2023-03-31 23:37:27,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:27,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123529407] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:27,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:27,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-31 23:37:27,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070156098] [2023-03-31 23:37:27,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:27,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:27,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:27,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:27,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:37:27,327 INFO L87 Difference]: Start difference. First operand 12903 states and 20628 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-03-31 23:37:28,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:28,149 INFO L93 Difference]: Finished difference Result 25864 states and 41661 transitions. [2023-03-31 23:37:28,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:28,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) Word has length 316 [2023-03-31 23:37:28,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:28,241 INFO L225 Difference]: With dead ends: 25864 [2023-03-31 23:37:28,242 INFO L226 Difference]: Without dead ends: 13024 [2023-03-31 23:37:28,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:37:28,304 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 7 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:28,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1259 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:28,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13024 states. [2023-03-31 23:37:29,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13024 to 13024. [2023-03-31 23:37:29,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13024 states, 8818 states have (on average 1.5387843048310275) internal successors, (13569), 9350 states have internal predecessors, (13569), 3041 states have call successors, (3041), 1110 states have call predecessors, (3041), 1164 states have return successors, (3808), 2779 states have call predecessors, (3808), 3018 states have call successors, (3808) [2023-03-31 23:37:29,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13024 states to 13024 states and 20418 transitions. [2023-03-31 23:37:29,273 INFO L78 Accepts]: Start accepts. Automaton has 13024 states and 20418 transitions. Word has length 316 [2023-03-31 23:37:29,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:29,274 INFO L495 AbstractCegarLoop]: Abstraction has 13024 states and 20418 transitions. [2023-03-31 23:37:29,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-03-31 23:37:29,274 INFO L276 IsEmpty]: Start isEmpty. Operand 13024 states and 20418 transitions. [2023-03-31 23:37:29,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-03-31 23:37:29,285 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:29,285 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:29,301 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:37:29,498 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,SelfDestructingSolverStorable9 [2023-03-31 23:37:29,499 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:29,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:29,500 INFO L85 PathProgramCache]: Analyzing trace with hash 1578813826, now seen corresponding path program 1 times [2023-03-31 23:37:29,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:29,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579758601] [2023-03-31 23:37:29,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:29,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:29,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:30,037 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2023-03-31 23:37:30,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:30,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579758601] [2023-03-31 23:37:30,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579758601] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:30,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965112411] [2023-03-31 23:37:30,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:30,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:30,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:30,040 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:37:30,063 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:37:30,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:30,757 INFO L262 TraceCheckSpWp]: Trace formula consists of 3968 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 23:37:30,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:30,796 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2023-03-31 23:37:30,797 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:30,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965112411] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:30,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:30,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-03-31 23:37:30,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671388923] [2023-03-31 23:37:30,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:30,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 23:37:30,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:30,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 23:37:30,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:37:30,799 INFO L87 Difference]: Start difference. First operand 13024 states and 20418 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-03-31 23:37:31,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:31,473 INFO L93 Difference]: Finished difference Result 26057 states and 40956 transitions. [2023-03-31 23:37:31,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 23:37:31,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) Word has length 316 [2023-03-31 23:37:31,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:31,569 INFO L225 Difference]: With dead ends: 26057 [2023-03-31 23:37:31,569 INFO L226 Difference]: Without dead ends: 13093 [2023-03-31 23:37:31,623 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 316 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:37:31,623 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 10 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:31,624 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1257 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:37:31,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13093 states. [2023-03-31 23:37:32,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13093 to 13085. [2023-03-31 23:37:32,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13085 states, 8863 states have (on average 1.5360487419609612) internal successors, (13614), 9412 states have internal predecessors, (13614), 3041 states have call successors, (3041), 1110 states have call predecessors, (3041), 1180 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-03-31 23:37:32,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13085 states to 13085 states and 20432 transitions. [2023-03-31 23:37:32,587 INFO L78 Accepts]: Start accepts. Automaton has 13085 states and 20432 transitions. Word has length 316 [2023-03-31 23:37:32,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:32,588 INFO L495 AbstractCegarLoop]: Abstraction has 13085 states and 20432 transitions. [2023-03-31 23:37:32,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (44), 2 states have call predecessors, (44), 1 states have call successors, (44) [2023-03-31 23:37:32,588 INFO L276 IsEmpty]: Start isEmpty. Operand 13085 states and 20432 transitions. [2023-03-31 23:37:32,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2023-03-31 23:37:32,597 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:32,597 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:32,612 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:37:32,808 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,SelfDestructingSolverStorable10 [2023-03-31 23:37:32,809 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:32,810 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:32,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1302776007, now seen corresponding path program 1 times [2023-03-31 23:37:32,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:32,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300192420] [2023-03-31 23:37:32,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:32,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:32,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:33,172 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2023-03-31 23:37:33,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:33,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300192420] [2023-03-31 23:37:33,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300192420] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:33,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064976054] [2023-03-31 23:37:33,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:33,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:33,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:33,174 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:37:33,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-31 23:37:33,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:33,879 INFO L262 TraceCheckSpWp]: Trace formula consists of 3964 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:37:33,893 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:33,947 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-03-31 23:37:33,948 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:33,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064976054] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:33,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:33,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-03-31 23:37:33,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841309151] [2023-03-31 23:37:33,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:33,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:37:33,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:33,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:37:33,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:37:33,951 INFO L87 Difference]: Start difference. First operand 13085 states and 20432 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-03-31 23:37:34,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:34,692 INFO L93 Difference]: Finished difference Result 27453 states and 43854 transitions. [2023-03-31 23:37:34,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:37:34,693 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 314 [2023-03-31 23:37:34,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:34,787 INFO L225 Difference]: With dead ends: 27453 [2023-03-31 23:37:34,787 INFO L226 Difference]: Without dead ends: 14411 [2023-03-31 23:37:34,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:37:34,926 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 213 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:34,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1680 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:37:34,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14411 states. [2023-03-31 23:37:35,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14411 to 14411. [2023-03-31 23:37:35,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14411 states, 10155 states have (on average 1.5850320039389463) internal successors, (16096), 10704 states have internal predecessors, (16096), 3041 states have call successors, (3041), 1144 states have call predecessors, (3041), 1214 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-03-31 23:37:35,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14411 states to 14411 states and 22914 transitions. [2023-03-31 23:37:35,563 INFO L78 Accepts]: Start accepts. Automaton has 14411 states and 22914 transitions. Word has length 314 [2023-03-31 23:37:35,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:35,563 INFO L495 AbstractCegarLoop]: Abstraction has 14411 states and 22914 transitions. [2023-03-31 23:37:35,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2023-03-31 23:37:35,564 INFO L276 IsEmpty]: Start isEmpty. Operand 14411 states and 22914 transitions. [2023-03-31 23:37:35,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-03-31 23:37:35,572 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:35,572 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 10, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:35,586 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-31 23:37:35,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:35,786 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:35,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:35,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1620942292, now seen corresponding path program 1 times [2023-03-31 23:37:35,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:35,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091131643] [2023-03-31 23:37:35,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:35,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:35,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:36,105 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2023-03-31 23:37:36,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:36,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091131643] [2023-03-31 23:37:36,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091131643] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:36,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652533898] [2023-03-31 23:37:36,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:36,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:36,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:36,107 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:37:36,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-31 23:37:36,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:36,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 3975 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:37:36,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:36,891 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 261 trivial. 0 not checked. [2023-03-31 23:37:36,891 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:36,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652533898] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:36,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:36,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-03-31 23:37:36,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697955629] [2023-03-31 23:37:36,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:36,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:37:36,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:36,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:37:36,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:37:36,896 INFO L87 Difference]: Start difference. First operand 14411 states and 22914 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-03-31 23:37:37,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:37,744 INFO L93 Difference]: Finished difference Result 30105 states and 48784 transitions. [2023-03-31 23:37:37,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:37:37,745 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 325 [2023-03-31 23:37:37,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:37,814 INFO L225 Difference]: With dead ends: 30105 [2023-03-31 23:37:37,814 INFO L226 Difference]: Without dead ends: 15737 [2023-03-31 23:37:37,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:37:37,862 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 211 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:37,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1680 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:37:37,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15737 states. [2023-03-31 23:37:38,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15737 to 15737. [2023-03-31 23:37:38,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15737 states, 11447 states have (on average 1.622957980256836) internal successors, (18578), 11996 states have internal predecessors, (18578), 3041 states have call successors, (3041), 1178 states have call predecessors, (3041), 1248 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-03-31 23:37:38,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15737 states to 15737 states and 25396 transitions. [2023-03-31 23:37:38,676 INFO L78 Accepts]: Start accepts. Automaton has 15737 states and 25396 transitions. Word has length 325 [2023-03-31 23:37:38,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:38,677 INFO L495 AbstractCegarLoop]: Abstraction has 15737 states and 25396 transitions. [2023-03-31 23:37:38,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (55), 2 states have call predecessors, (55), 3 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2023-03-31 23:37:38,677 INFO L276 IsEmpty]: Start isEmpty. Operand 15737 states and 25396 transitions. [2023-03-31 23:37:38,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2023-03-31 23:37:38,687 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:38,687 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 8, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:38,706 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-03-31 23:37:38,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:38,906 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:38,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:38,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1163937536, now seen corresponding path program 1 times [2023-03-31 23:37:38,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:38,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570639503] [2023-03-31 23:37:38,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:38,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:39,324 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2023-03-31 23:37:39,324 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:39,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570639503] [2023-03-31 23:37:39,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570639503] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:39,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366738359] [2023-03-31 23:37:39,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:39,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:39,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:39,326 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:37:39,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-03-31 23:37:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:39,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 3981 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:37:40,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:40,033 INFO L134 CoverageAnalysis]: Checked inductivity of 491 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-03-31 23:37:40,033 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:40,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366738359] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:40,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:40,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-03-31 23:37:40,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318067051] [2023-03-31 23:37:40,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:40,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:37:40,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:40,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:37:40,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:37:40,036 INFO L87 Difference]: Start difference. First operand 15737 states and 25396 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-03-31 23:37:40,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:40,614 INFO L93 Difference]: Finished difference Result 32757 states and 53714 transitions. [2023-03-31 23:37:40,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:37:40,615 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 331 [2023-03-31 23:37:40,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:40,676 INFO L225 Difference]: With dead ends: 32757 [2023-03-31 23:37:40,676 INFO L226 Difference]: Without dead ends: 17063 [2023-03-31 23:37:40,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:37:40,718 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 209 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:40,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1680 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:37:40,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17063 states. [2023-03-31 23:37:41,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17063 to 17063. [2023-03-31 23:37:41,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17063 states, 12739 states have (on average 1.6531909883036344) internal successors, (21060), 13288 states have internal predecessors, (21060), 3041 states have call successors, (3041), 1212 states have call predecessors, (3041), 1282 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-03-31 23:37:41,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17063 states to 17063 states and 27878 transitions. [2023-03-31 23:37:41,421 INFO L78 Accepts]: Start accepts. Automaton has 17063 states and 27878 transitions. Word has length 331 [2023-03-31 23:37:41,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:41,422 INFO L495 AbstractCegarLoop]: Abstraction has 17063 states and 27878 transitions. [2023-03-31 23:37:41,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 3 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2023-03-31 23:37:41,422 INFO L276 IsEmpty]: Start isEmpty. Operand 17063 states and 27878 transitions. [2023-03-31 23:37:41,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2023-03-31 23:37:41,430 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:41,431 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:41,447 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-03-31 23:37:41,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-03-31 23:37:41,648 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:41,648 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:41,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1411395260, now seen corresponding path program 1 times [2023-03-31 23:37:41,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:41,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581611499] [2023-03-31 23:37:41,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:41,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:41,992 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2023-03-31 23:37:41,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:41,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581611499] [2023-03-31 23:37:41,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581611499] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:41,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417983440] [2023-03-31 23:37:41,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:41,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:41,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:41,994 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:37:41,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-03-31 23:37:42,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:42,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 3982 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:37:42,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:42,667 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 292 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2023-03-31 23:37:42,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:42,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417983440] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:42,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:42,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-03-31 23:37:42,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433383939] [2023-03-31 23:37:42,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:42,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:37:42,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:42,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:37:42,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:37:42,669 INFO L87 Difference]: Start difference. First operand 17063 states and 27878 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-03-31 23:37:43,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:43,398 INFO L93 Difference]: Finished difference Result 35409 states and 58644 transitions. [2023-03-31 23:37:43,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:37:43,398 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 334 [2023-03-31 23:37:43,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:43,449 INFO L225 Difference]: With dead ends: 35409 [2023-03-31 23:37:43,449 INFO L226 Difference]: Without dead ends: 18389 [2023-03-31 23:37:43,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:37:43,478 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 207 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:43,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1680 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:37:43,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18389 states. [2023-03-31 23:37:43,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18389 to 18389. [2023-03-31 23:37:44,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18389 states, 14031 states have (on average 1.6778561756111467) internal successors, (23542), 14580 states have internal predecessors, (23542), 3041 states have call successors, (3041), 1246 states have call predecessors, (3041), 1316 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-03-31 23:37:44,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18389 states to 18389 states and 30360 transitions. [2023-03-31 23:37:44,057 INFO L78 Accepts]: Start accepts. Automaton has 18389 states and 30360 transitions. Word has length 334 [2023-03-31 23:37:44,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:44,057 INFO L495 AbstractCegarLoop]: Abstraction has 18389 states and 30360 transitions. [2023-03-31 23:37:44,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 2 states have call successors, (57), 2 states have call predecessors, (57), 3 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2023-03-31 23:37:44,058 INFO L276 IsEmpty]: Start isEmpty. Operand 18389 states and 30360 transitions. [2023-03-31 23:37:44,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-03-31 23:37:44,064 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:44,064 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 8, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:44,075 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-03-31 23:37:44,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-03-31 23:37:44,265 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:44,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:44,266 INFO L85 PathProgramCache]: Analyzing trace with hash 194822276, now seen corresponding path program 1 times [2023-03-31 23:37:44,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:44,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215118321] [2023-03-31 23:37:44,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:44,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:44,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:44,601 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2023-03-31 23:37:44,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:44,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215118321] [2023-03-31 23:37:44,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215118321] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:44,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753220043] [2023-03-31 23:37:44,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:44,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:44,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:44,604 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:37:44,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-03-31 23:37:45,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:45,203 INFO L262 TraceCheckSpWp]: Trace formula consists of 3991 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:37:45,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:45,255 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 315 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2023-03-31 23:37:45,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:45,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753220043] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:45,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:45,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-03-31 23:37:45,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596741171] [2023-03-31 23:37:45,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:45,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:37:45,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:45,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:37:45,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:37:45,258 INFO L87 Difference]: Start difference. First operand 18389 states and 30360 transitions. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-03-31 23:37:45,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:45,834 INFO L93 Difference]: Finished difference Result 38061 states and 63574 transitions. [2023-03-31 23:37:45,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:37:45,835 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 341 [2023-03-31 23:37:45,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:45,897 INFO L225 Difference]: With dead ends: 38061 [2023-03-31 23:37:45,897 INFO L226 Difference]: Without dead ends: 19715 [2023-03-31 23:37:45,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:37:45,938 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 205 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1680 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:45,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1680 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:37:45,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19715 states. [2023-03-31 23:37:46,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19715 to 19715. [2023-03-31 23:37:46,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19715 states, 15323 states have (on average 1.6983619395679697) internal successors, (26024), 15872 states have internal predecessors, (26024), 3041 states have call successors, (3041), 1280 states have call predecessors, (3041), 1350 states have return successors, (3777), 2778 states have call predecessors, (3777), 3018 states have call successors, (3777) [2023-03-31 23:37:46,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19715 states to 19715 states and 32842 transitions. [2023-03-31 23:37:46,645 INFO L78 Accepts]: Start accepts. Automaton has 19715 states and 32842 transitions. Word has length 341 [2023-03-31 23:37:46,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:46,646 INFO L495 AbstractCegarLoop]: Abstraction has 19715 states and 32842 transitions. [2023-03-31 23:37:46,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 2 states have call successors, (58), 2 states have call predecessors, (58), 3 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-03-31 23:37:46,646 INFO L276 IsEmpty]: Start isEmpty. Operand 19715 states and 32842 transitions. [2023-03-31 23:37:46,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-03-31 23:37:46,654 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:46,654 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:46,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-03-31 23:37:46,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:46,868 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:46,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:46,868 INFO L85 PathProgramCache]: Analyzing trace with hash 2048529446, now seen corresponding path program 1 times [2023-03-31 23:37:46,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:46,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062157955] [2023-03-31 23:37:46,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:46,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:46,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:47,177 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-03-31 23:37:47,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:47,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062157955] [2023-03-31 23:37:47,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062157955] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:47,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104552335] [2023-03-31 23:37:47,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:47,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:47,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:47,179 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:37:47,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-03-31 23:37:47,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:47,811 INFO L262 TraceCheckSpWp]: Trace formula consists of 3985 conjuncts, 19 conjunts are in the unsatisfiable core [2023-03-31 23:37:47,819 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:48,047 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 439 trivial. 0 not checked. [2023-03-31 23:37:48,047 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:48,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104552335] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:48,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:48,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2023-03-31 23:37:48,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86722949] [2023-03-31 23:37:48,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:48,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:37:48,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:48,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:37:48,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:37:48,050 INFO L87 Difference]: Start difference. First operand 19715 states and 32842 transitions. Second operand has 9 states, 8 states have (on average 15.25) internal successors, (122), 8 states have internal predecessors, (122), 5 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (46), 7 states have call predecessors, (46), 4 states have call successors, (46) [2023-03-31 23:37:51,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:51,743 INFO L93 Difference]: Finished difference Result 41906 states and 70286 transitions. [2023-03-31 23:37:51,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 23:37:51,744 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 15.25) internal successors, (122), 8 states have internal predecessors, (122), 5 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (46), 7 states have call predecessors, (46), 4 states have call successors, (46) Word has length 341 [2023-03-31 23:37:51,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:51,821 INFO L225 Difference]: With dead ends: 41906 [2023-03-31 23:37:51,821 INFO L226 Difference]: Without dead ends: 22239 [2023-03-31 23:37:51,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2023-03-31 23:37:51,870 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 2228 mSDsluCounter, 439 mSDsCounter, 0 mSdLazyCounter, 5555 mSolverCounterSat, 906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2408 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 6461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 906 IncrementalHoareTripleChecker+Valid, 5555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:51,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2408 Valid, 611 Invalid, 6461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [906 Valid, 5555 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-03-31 23:37:51,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22239 states. [2023-03-31 23:37:52,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22239 to 21563. [2023-03-31 23:37:52,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21563 states, 16546 states have (on average 1.657258551915871) internal successors, (27421), 17116 states have internal predecessors, (27421), 3379 states have call successors, (3379), 1551 states have call predecessors, (3379), 1637 states have return successors, (4548), 3135 states have call predecessors, (4548), 3356 states have call successors, (4548) [2023-03-31 23:37:52,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21563 states to 21563 states and 35348 transitions. [2023-03-31 23:37:52,555 INFO L78 Accepts]: Start accepts. Automaton has 21563 states and 35348 transitions. Word has length 341 [2023-03-31 23:37:52,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:52,555 INFO L495 AbstractCegarLoop]: Abstraction has 21563 states and 35348 transitions. [2023-03-31 23:37:52,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 15.25) internal successors, (122), 8 states have internal predecessors, (122), 5 states have call successors, (48), 4 states have call predecessors, (48), 6 states have return successors, (46), 7 states have call predecessors, (46), 4 states have call successors, (46) [2023-03-31 23:37:52,556 INFO L276 IsEmpty]: Start isEmpty. Operand 21563 states and 35348 transitions. [2023-03-31 23:37:52,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2023-03-31 23:37:52,565 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:52,565 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:52,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-03-31 23:37:52,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-03-31 23:37:52,779 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:52,779 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:52,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1427449658, now seen corresponding path program 1 times [2023-03-31 23:37:52,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:52,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356971075] [2023-03-31 23:37:52,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:52,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:52,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:53,128 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-03-31 23:37:53,128 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:53,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356971075] [2023-03-31 23:37:53,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356971075] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:53,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490882444] [2023-03-31 23:37:53,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:53,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:53,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:53,133 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:37:53,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-03-31 23:37:53,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:53,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 3980 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-31 23:37:53,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:53,876 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 261 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2023-03-31 23:37:53,876 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:37:53,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490882444] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:37:53,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:37:53,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2023-03-31 23:37:53,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118996470] [2023-03-31 23:37:53,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:37:53,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:37:53,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:37:53,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:37:53,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:37:53,878 INFO L87 Difference]: Start difference. First operand 21563 states and 35348 transitions. Second operand has 6 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (59), 3 states have call predecessors, (59), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) [2023-03-31 23:37:55,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:37:55,020 INFO L93 Difference]: Finished difference Result 46447 states and 75653 transitions. [2023-03-31 23:37:55,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-03-31 23:37:55,025 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (59), 3 states have call predecessors, (59), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) Word has length 338 [2023-03-31 23:37:55,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:37:55,148 INFO L225 Difference]: With dead ends: 46447 [2023-03-31 23:37:55,148 INFO L226 Difference]: Without dead ends: 24931 [2023-03-31 23:37:55,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:37:55,211 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 374 mSDsluCounter, 1055 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1773 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 23:37:55,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 1773 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 730 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 23:37:55,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24931 states. [2023-03-31 23:37:55,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24931 to 24734. [2023-03-31 23:37:55,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24734 states, 18594 states have (on average 1.6144455200602346) internal successors, (30019), 19198 states have internal predecessors, (30019), 4075 states have call successors, (4075), 1969 states have call predecessors, (4075), 2064 states have return successors, (5808), 3806 states have call predecessors, (5808), 4052 states have call successors, (5808) [2023-03-31 23:37:56,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24734 states to 24734 states and 39902 transitions. [2023-03-31 23:37:56,053 INFO L78 Accepts]: Start accepts. Automaton has 24734 states and 39902 transitions. Word has length 338 [2023-03-31 23:37:56,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:37:56,054 INFO L495 AbstractCegarLoop]: Abstraction has 24734 states and 39902 transitions. [2023-03-31 23:37:56,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 3 states have call successors, (59), 3 states have call predecessors, (59), 4 states have return successors, (55), 4 states have call predecessors, (55), 2 states have call successors, (55) [2023-03-31 23:37:56,054 INFO L276 IsEmpty]: Start isEmpty. Operand 24734 states and 39902 transitions. [2023-03-31 23:37:56,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-03-31 23:37:56,062 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:37:56,062 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 8, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:37:56,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-03-31 23:37:56,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-03-31 23:37:56,263 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:37:56,263 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:37:56,263 INFO L85 PathProgramCache]: Analyzing trace with hash 580547891, now seen corresponding path program 1 times [2023-03-31 23:37:56,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:37:56,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925800371] [2023-03-31 23:37:56,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:56,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:37:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:56,672 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 437 trivial. 0 not checked. [2023-03-31 23:37:56,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:37:56,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925800371] [2023-03-31 23:37:56,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925800371] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:37:56,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856174187] [2023-03-31 23:37:56,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:37:56,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:37:56,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:37:56,675 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:37:56,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-03-31 23:37:57,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:37:57,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 3984 conjuncts, 5 conjunts are in the unsatisfiable core [2023-03-31 23:37:57,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:37:57,667 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2023-03-31 23:37:57,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 23:37:58,347 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2023-03-31 23:37:58,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856174187] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 23:37:58,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [181815342] [2023-03-31 23:37:58,370 INFO L159 IcfgInterpreter]: Started Sifa with 192 locations of interest [2023-03-31 23:37:58,371 INFO L166 IcfgInterpreter]: Building call graph [2023-03-31 23:37:58,374 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-03-31 23:37:58,378 INFO L176 IcfgInterpreter]: Starting interpretation [2023-03-31 23:37:58,378 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs