/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:53:51,840 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:53:51,841 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:53:51,868 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:53:51,868 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:53:51,871 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:53:51,874 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:53:51,876 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:53:51,877 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:53:51,882 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:53:51,883 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:53:51,884 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:53:51,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:53:51,887 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:53:51,889 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:53:51,890 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:53:51,890 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:53:51,891 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:53:51,892 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:53:51,896 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:53:51,897 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:53:51,897 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:53:51,898 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:53:51,899 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:53:51,902 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:53:51,903 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:53:51,903 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:53:51,904 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:53:51,904 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:53:51,904 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:53:51,905 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:53:51,905 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:53:51,905 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:53:51,906 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:53:51,906 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:53:51,906 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:53:51,907 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:53:51,907 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:53:51,907 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:53:51,907 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:53:51,908 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:53:51,909 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-02 23:53:51,927 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:53:51,927 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:53:51,927 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:53:51,927 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:53:51,928 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:53:51,928 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:53:51,928 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:53:51,928 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:53:51,928 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:53:51,929 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:53:51,929 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:53:51,929 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:53:51,929 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:53:51,929 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:53:51,929 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:53:51,930 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:53:51,930 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:53:51,930 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:53:51,930 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:53:51,930 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:53:51,930 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:53:51,930 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:53:51,930 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:53:51,930 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:53:51,931 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:53:51,931 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:53:51,931 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:53:51,931 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:53:51,931 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:53:51,931 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:53:51,931 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:53:51,931 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:53:51,932 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:53:51,932 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-02 23:53:52,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:53:52,149 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:53:52,151 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:53:52,151 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:53:52,152 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:53:52,153 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c [2023-04-02 23:53:53,312 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:53:53,548 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:53:53,548 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c [2023-04-02 23:53:53,570 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8bdc5254/2d52133c35c04527b931d4093fef34b1/FLAGea28ae608 [2023-04-02 23:53:53,584 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8bdc5254/2d52133c35c04527b931d4093fef34b1 [2023-04-02 23:53:53,586 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:53:53,588 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:53:53,591 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:53:53,591 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:53:53,593 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:53:53,594 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:53:53" (1/1) ... [2023-04-02 23:53:53,595 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72d814d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:53, skipping insertion in model container [2023-04-02 23:53:53,595 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:53:53" (1/1) ... [2023-04-02 23:53:53,600 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:53:53,656 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:53:53,814 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c[14523,14536] [2023-04-02 23:53:53,987 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:53:54,004 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:53:54,040 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c[14523,14536] [2023-04-02 23:53:54,169 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:53:54,189 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:53:54,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54 WrapperNode [2023-04-02 23:53:54,190 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:53:54,191 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:53:54,191 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:53:54,191 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:53:54,199 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,200 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,227 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,227 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,260 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,274 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,280 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,285 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:53:54,297 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:53:54,297 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:53:54,297 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:53:54,297 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (1/1) ... [2023-04-02 23:53:54,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:53:54,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:53:54,346 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 23:53:54,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 23:53:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:53:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:53:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:53:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:53:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:53:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:53:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:53:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:53:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:53:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:53:54,395 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:53:54,396 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:53:54,396 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:53:54,396 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:53:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:53:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-04-02 23:53:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:53:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:53:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:53:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-02 23:53:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:53:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:53:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:53:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-04-02 23:53:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:53:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__twothirdsfull [2023-04-02 23:53:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:53:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:53:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:53:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:53:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:53:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:53:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:53:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:53:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:53:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:53:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:53:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:53:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:53:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:53:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:53:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:53:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:53:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:53:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:53:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:53:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:53:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:53:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:53:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:53:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:53:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:53:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:53:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:53:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:53:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 23:53:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-02 23:53:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:53:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:53:54,412 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:53:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:53:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:53:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:53:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:53:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:53:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:53:54,413 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__twothirdsfull [2023-04-02 23:53:54,414 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:53:54,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:53:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:53:54,416 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:53:54,627 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:53:54,629 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:53:55,794 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:53:56,385 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:53:56,385 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:53:56,388 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:53:56 BoogieIcfgContainer [2023-04-02 23:53:56,388 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:53:56,390 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:53:56,390 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:53:56,392 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:53:56,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:53:53" (1/3) ... [2023-04-02 23:53:56,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3688d1c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:53:56, skipping insertion in model container [2023-04-02 23:53:56,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:53:54" (2/3) ... [2023-04-02 23:53:56,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3688d1c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:53:56, skipping insertion in model container [2023-04-02 23:53:56,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:53:56" (3/3) ... [2023-04-02 23:53:56,394 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product30.cil.c [2023-04-02 23:53:56,406 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:53:56,406 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:53:56,449 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:53:56,453 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;@735a2a7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:53:56,454 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:53:56,459 INFO L276 IsEmpty]: Start isEmpty. Operand has 615 states, 358 states have (on average 1.4720670391061452) internal successors, (527), 383 states have internal predecessors, (527), 188 states have call successors, (188), 55 states have call predecessors, (188), 55 states have return successors, (188), 181 states have call predecessors, (188), 188 states have call successors, (188) [2023-04-02 23:53:56,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-02 23:53:56,467 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:53:56,467 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:53:56,468 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:53:56,471 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:53:56,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1355987094, now seen corresponding path program 1 times [2023-04-02 23:53:56,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:53:56,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056905594] [2023-04-02 23:53:56,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:53:56,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:53:56,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:53:57,315 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 23:53:57,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:53:57,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056905594] [2023-04-02 23:53:57,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056905594] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:53:57,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464853993] [2023-04-02 23:53:57,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:53:57,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:53:57,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:53:57,319 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:53:57,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 23:53:57,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:53:57,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 2594 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:53:57,804 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:53:57,855 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 23:53:57,855 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:53:57,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464853993] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:53:57,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:53:57,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-02 23:53:57,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033130942] [2023-04-02 23:53:57,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:53:57,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:53:57,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:53:57,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:53:57,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:53:57,881 INFO L87 Difference]: Start difference. First operand has 615 states, 358 states have (on average 1.4720670391061452) internal successors, (527), 383 states have internal predecessors, (527), 188 states have call successors, (188), 55 states have call predecessors, (188), 55 states have return successors, (188), 181 states have call predecessors, (188), 188 states have call successors, (188) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 23:53:58,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:53:58,071 INFO L93 Difference]: Finished difference Result 1349 states and 2043 transitions. [2023-04-02 23:53:58,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:53:58,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 80 [2023-04-02 23:53:58,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:53:58,086 INFO L225 Difference]: With dead ends: 1349 [2023-04-02 23:53:58,087 INFO L226 Difference]: Without dead ends: 872 [2023-04-02 23:53:58,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:53:58,094 INFO L413 NwaCegarLoop]: 1130 mSDtfsCounter, 678 mSDsluCounter, 572 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1702 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:53:58,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1702 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:53:58,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2023-04-02 23:53:58,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 859. [2023-04-02 23:53:58,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 544 states have (on average 1.5147058823529411) internal successors, (824), 579 states have internal predecessors, (824), 229 states have call successors, (229), 87 states have call predecessors, (229), 85 states have return successors, (231), 218 states have call predecessors, (231), 223 states have call successors, (231) [2023-04-02 23:53:58,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1284 transitions. [2023-04-02 23:53:58,218 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1284 transitions. Word has length 80 [2023-04-02 23:53:58,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:53:58,218 INFO L495 AbstractCegarLoop]: Abstraction has 859 states and 1284 transitions. [2023-04-02 23:53:58,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 23:53:58,218 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1284 transitions. [2023-04-02 23:53:58,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 23:53:58,229 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:53:58,229 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:53:58,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 23:53:58,439 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,SelfDestructingSolverStorable0 [2023-04-02 23:53:58,439 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:53:58,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:53:58,440 INFO L85 PathProgramCache]: Analyzing trace with hash 2034419009, now seen corresponding path program 1 times [2023-04-02 23:53:58,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:53:58,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001225217] [2023-04-02 23:53:58,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:53:58,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:53:58,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:53:58,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-02 23:53:58,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:53:58,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001225217] [2023-04-02 23:53:58,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001225217] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:53:58,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:53:58,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 23:53:58,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963917287] [2023-04-02 23:53:58,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:53:58,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:53:58,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:53:58,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:53:58,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 23:53:58,825 INFO L87 Difference]: Start difference. First operand 859 states and 1284 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 23:53:59,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:53:59,105 INFO L93 Difference]: Finished difference Result 2501 states and 3802 transitions. [2023-04-02 23:53:59,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:53:59,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 81 [2023-04-02 23:53:59,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:53:59,119 INFO L225 Difference]: With dead ends: 2501 [2023-04-02 23:53:59,119 INFO L226 Difference]: Without dead ends: 1673 [2023-04-02 23:53:59,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 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-04-02 23:53:59,123 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 665 mSDsluCounter, 618 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 1332 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:53:59,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 1332 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:53:59,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2023-04-02 23:53:59,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1568. [2023-04-02 23:53:59,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1568 states, 1034 states have (on average 1.539651837524178) internal successors, (1592), 1088 states have internal predecessors, (1592), 391 states have call successors, (391), 142 states have call predecessors, (391), 142 states have return successors, (415), 363 states have call predecessors, (415), 384 states have call successors, (415) [2023-04-02 23:53:59,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1568 states to 1568 states and 2398 transitions. [2023-04-02 23:53:59,203 INFO L78 Accepts]: Start accepts. Automaton has 1568 states and 2398 transitions. Word has length 81 [2023-04-02 23:53:59,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:53:59,205 INFO L495 AbstractCegarLoop]: Abstraction has 1568 states and 2398 transitions. [2023-04-02 23:53:59,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 23:53:59,205 INFO L276 IsEmpty]: Start isEmpty. Operand 1568 states and 2398 transitions. [2023-04-02 23:53:59,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-04-02 23:53:59,210 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:53:59,211 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:53:59,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:53:59,211 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:53:59,211 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:53:59,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1607751386, now seen corresponding path program 1 times [2023-04-02 23:53:59,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:53:59,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837134355] [2023-04-02 23:53:59,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:53:59,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:53:59,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:53:59,817 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-02 23:53:59,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:53:59,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837134355] [2023-04-02 23:53:59,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837134355] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:53:59,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:53:59,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:53:59,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867332405] [2023-04-02 23:53:59,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:53:59,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:53:59,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:53:59,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:53:59,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:53:59,822 INFO L87 Difference]: Start difference. First operand 1568 states and 2398 transitions. Second operand has 10 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) [2023-04-02 23:54:00,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:00,625 INFO L93 Difference]: Finished difference Result 3639 states and 5573 transitions. [2023-04-02 23:54:00,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 23:54:00,626 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) Word has length 122 [2023-04-02 23:54:00,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:00,635 INFO L225 Difference]: With dead ends: 3639 [2023-04-02 23:54:00,635 INFO L226 Difference]: Without dead ends: 2102 [2023-04-02 23:54:00,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2023-04-02 23:54:00,641 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 786 mSDsluCounter, 4013 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 790 SdHoareTripleChecker+Valid, 4723 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:00,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [790 Valid, 4723 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 23:54:00,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2102 states. [2023-04-02 23:54:00,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2102 to 2073. [2023-04-02 23:54:00,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2073 states, 1342 states have (on average 1.4828614008941878) internal successors, (1990), 1396 states have internal predecessors, (1990), 514 states have call successors, (514), 204 states have call predecessors, (514), 216 states have return successors, (643), 500 states have call predecessors, (643), 505 states have call successors, (643) [2023-04-02 23:54:00,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2073 states to 2073 states and 3147 transitions. [2023-04-02 23:54:00,733 INFO L78 Accepts]: Start accepts. Automaton has 2073 states and 3147 transitions. Word has length 122 [2023-04-02 23:54:00,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:00,734 INFO L495 AbstractCegarLoop]: Abstraction has 2073 states and 3147 transitions. [2023-04-02 23:54:00,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) [2023-04-02 23:54:00,734 INFO L276 IsEmpty]: Start isEmpty. Operand 2073 states and 3147 transitions. [2023-04-02 23:54:00,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-04-02 23:54:00,737 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:00,737 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:00,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:54:00,738 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:00,738 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:00,738 INFO L85 PathProgramCache]: Analyzing trace with hash 2103020341, now seen corresponding path program 1 times [2023-04-02 23:54:00,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:00,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762392476] [2023-04-02 23:54:00,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:00,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:00,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:01,094 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 23:54:01,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:01,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762392476] [2023-04-02 23:54:01,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762392476] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:01,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405049641] [2023-04-02 23:54:01,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:01,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:01,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:01,096 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:01,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 23:54:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:01,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 2947 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-02 23:54:01,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:01,741 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 23:54:01,741 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:54:01,959 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-02 23:54:01,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405049641] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:01,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-02 23:54:01,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2023-04-02 23:54:01,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957646096] [2023-04-02 23:54:01,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:01,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:54:01,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:01,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:54:01,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:54:01,961 INFO L87 Difference]: Start difference. First operand 2073 states and 3147 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-02 23:54:03,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:03,588 INFO L93 Difference]: Finished difference Result 5855 states and 9096 transitions. [2023-04-02 23:54:03,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 23:54:03,588 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) Word has length 123 [2023-04-02 23:54:03,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:03,612 INFO L225 Difference]: With dead ends: 5855 [2023-04-02 23:54:03,613 INFO L226 Difference]: Without dead ends: 3815 [2023-04-02 23:54:03,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 243 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2023-04-02 23:54:03,626 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 1233 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 1944 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1334 SdHoareTripleChecker+Valid, 1243 SdHoareTripleChecker+Invalid, 2121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 1944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:03,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1334 Valid, 1243 Invalid, 2121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 1944 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-02 23:54:03,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3815 states. [2023-04-02 23:54:03,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3815 to 3643. [2023-04-02 23:54:03,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3643 states, 2356 states have (on average 1.4473684210526316) internal successors, (3410), 2466 states have internal predecessors, (3410), 904 states have call successors, (904), 362 states have call predecessors, (904), 382 states have return successors, (1149), 868 states have call predecessors, (1149), 893 states have call successors, (1149) [2023-04-02 23:54:03,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3643 states to 3643 states and 5463 transitions. [2023-04-02 23:54:03,802 INFO L78 Accepts]: Start accepts. Automaton has 3643 states and 5463 transitions. Word has length 123 [2023-04-02 23:54:03,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:03,802 INFO L495 AbstractCegarLoop]: Abstraction has 3643 states and 5463 transitions. [2023-04-02 23:54:03,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-02 23:54:03,803 INFO L276 IsEmpty]: Start isEmpty. Operand 3643 states and 5463 transitions. [2023-04-02 23:54:03,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-02 23:54:03,806 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:03,806 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:03,833 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-02 23:54:04,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-04-02 23:54:04,015 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:04,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:04,016 INFO L85 PathProgramCache]: Analyzing trace with hash -980173435, now seen corresponding path program 1 times [2023-04-02 23:54:04,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:04,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77024416] [2023-04-02 23:54:04,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:04,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:04,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:04,436 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 23:54:04,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:04,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77024416] [2023-04-02 23:54:04,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77024416] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:04,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480652349] [2023-04-02 23:54:04,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:04,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:04,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:04,464 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:04,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 23:54:04,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:04,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 2964 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-02 23:54:04,959 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:05,088 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 23:54:05,088 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:54:05,452 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-02 23:54:05,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480652349] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:05,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-02 23:54:05,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 9] total 19 [2023-04-02 23:54:05,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276865262] [2023-04-02 23:54:05,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:05,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:54:05,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:05,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:54:05,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-04-02 23:54:05,454 INFO L87 Difference]: Start difference. First operand 3643 states and 5463 transitions. Second operand has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 9 states have internal predecessors, (66), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) [2023-04-02 23:54:07,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:07,504 INFO L93 Difference]: Finished difference Result 7001 states and 10730 transitions. [2023-04-02 23:54:07,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 23:54:07,505 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 9 states have internal predecessors, (66), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) Word has length 128 [2023-04-02 23:54:07,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:07,529 INFO L225 Difference]: With dead ends: 7001 [2023-04-02 23:54:07,530 INFO L226 Difference]: Without dead ends: 4434 [2023-04-02 23:54:07,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 244 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=116, Invalid=696, Unknown=0, NotChecked=0, Total=812 [2023-04-02 23:54:07,543 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 1411 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 2836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:07,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 2025 Invalid, 2836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 2659 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-02 23:54:07,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4434 states. [2023-04-02 23:54:07,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4434 to 4151. [2023-04-02 23:54:07,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4151 states, 2736 states have (on average 1.4554093567251463) internal successors, (3982), 2846 states have internal predecessors, (3982), 992 states have call successors, (992), 386 states have call predecessors, (992), 422 states have return successors, (1293), 972 states have call predecessors, (1293), 981 states have call successors, (1293) [2023-04-02 23:54:07,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4151 states to 4151 states and 6267 transitions. [2023-04-02 23:54:07,779 INFO L78 Accepts]: Start accepts. Automaton has 4151 states and 6267 transitions. Word has length 128 [2023-04-02 23:54:07,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:07,781 INFO L495 AbstractCegarLoop]: Abstraction has 4151 states and 6267 transitions. [2023-04-02 23:54:07,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 9 states have internal predecessors, (66), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) [2023-04-02 23:54:07,781 INFO L276 IsEmpty]: Start isEmpty. Operand 4151 states and 6267 transitions. [2023-04-02 23:54:07,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-02 23:54:07,787 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:07,787 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:07,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-02 23:54:07,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:07,996 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:07,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:07,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1862791716, now seen corresponding path program 1 times [2023-04-02 23:54:07,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:07,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686312425] [2023-04-02 23:54:07,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:07,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:08,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:08,463 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 23:54:08,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:08,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686312425] [2023-04-02 23:54:08,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686312425] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:08,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120957780] [2023-04-02 23:54:08,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:08,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:08,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:08,481 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:08,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 23:54:08,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:08,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 2952 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-02 23:54:08,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:08,983 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 23:54:08,983 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:54:08,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120957780] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:08,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:54:08,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-04-02 23:54:08,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446848628] [2023-04-02 23:54:08,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:08,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:54:08,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:08,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:54:08,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-02 23:54:08,985 INFO L87 Difference]: Start difference. First operand 4151 states and 6267 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:54:09,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:09,354 INFO L93 Difference]: Finished difference Result 8170 states and 12615 transitions. [2023-04-02 23:54:09,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:54:09,355 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 128 [2023-04-02 23:54:09,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:09,381 INFO L225 Difference]: With dead ends: 8170 [2023-04-02 23:54:09,381 INFO L226 Difference]: Without dead ends: 5015 [2023-04-02 23:54:09,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:54:09,398 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 309 mSDsluCounter, 2579 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 3297 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:09,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 3297 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:54:09,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5015 states. [2023-04-02 23:54:09,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5015 to 5015. [2023-04-02 23:54:09,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5015 states, 3476 states have (on average 1.4896432681242808) internal successors, (5178), 3594 states have internal predecessors, (5178), 1092 states have call successors, (1092), 402 states have call predecessors, (1092), 446 states have return successors, (1393), 1072 states have call predecessors, (1393), 1081 states have call successors, (1393) [2023-04-02 23:54:09,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5015 states to 5015 states and 7663 transitions. [2023-04-02 23:54:09,705 INFO L78 Accepts]: Start accepts. Automaton has 5015 states and 7663 transitions. Word has length 128 [2023-04-02 23:54:09,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:09,706 INFO L495 AbstractCegarLoop]: Abstraction has 5015 states and 7663 transitions. [2023-04-02 23:54:09,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 3 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:54:09,707 INFO L276 IsEmpty]: Start isEmpty. Operand 5015 states and 7663 transitions. [2023-04-02 23:54:09,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-02 23:54:09,711 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:09,711 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:09,720 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:09,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:09,921 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:09,921 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:09,921 INFO L85 PathProgramCache]: Analyzing trace with hash -110531707, now seen corresponding path program 1 times [2023-04-02 23:54:09,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:09,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147837658] [2023-04-02 23:54:09,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:09,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:10,241 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 23:54:10,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:10,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147837658] [2023-04-02 23:54:10,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147837658] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:10,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1190949673] [2023-04-02 23:54:10,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:10,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:10,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:10,243 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:10,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-02 23:54:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:10,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 2963 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-02 23:54:10,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:10,918 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 23:54:10,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:54:11,279 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 23:54:11,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1190949673] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:11,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-02 23:54:11,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7, 9] total 18 [2023-04-02 23:54:11,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572159993] [2023-04-02 23:54:11,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:11,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:54:11,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:11,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:54:11,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2023-04-02 23:54:11,281 INFO L87 Difference]: Start difference. First operand 5015 states and 7663 transitions. Second operand has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (33), 6 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:54:13,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:13,979 INFO L93 Difference]: Finished difference Result 8538 states and 13513 transitions. [2023-04-02 23:54:13,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 23:54:13,988 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (33), 6 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) Word has length 131 [2023-04-02 23:54:13,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:14,034 INFO L225 Difference]: With dead ends: 8538 [2023-04-02 23:54:14,034 INFO L226 Difference]: Without dead ends: 8535 [2023-04-02 23:54:14,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 256 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=719, Unknown=0, NotChecked=0, Total=870 [2023-04-02 23:54:14,042 INFO L413 NwaCegarLoop]: 663 mSDtfsCounter, 2241 mSDsluCounter, 2162 mSDsCounter, 0 mSdLazyCounter, 3070 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2347 SdHoareTripleChecker+Valid, 2825 SdHoareTripleChecker+Invalid, 4005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 3070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:14,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2347 Valid, 2825 Invalid, 4005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [935 Valid, 3070 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-02 23:54:14,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8535 states. [2023-04-02 23:54:14,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8535 to 8222. [2023-04-02 23:54:14,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8222 states, 5722 states have (on average 1.4802516602586508) internal successors, (8470), 5902 states have internal predecessors, (8470), 1739 states have call successors, (1739), 646 states have call predecessors, (1739), 760 states have return successors, (2573), 1751 states have call predecessors, (2573), 1724 states have call successors, (2573) [2023-04-02 23:54:14,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8222 states to 8222 states and 12782 transitions. [2023-04-02 23:54:14,528 INFO L78 Accepts]: Start accepts. Automaton has 8222 states and 12782 transitions. Word has length 131 [2023-04-02 23:54:14,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:14,528 INFO L495 AbstractCegarLoop]: Abstraction has 8222 states and 12782 transitions. [2023-04-02 23:54:14,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.777777777777778) internal successors, (70), 9 states have internal predecessors, (70), 5 states have call successors, (33), 6 states have call predecessors, (33), 4 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:54:14,529 INFO L276 IsEmpty]: Start isEmpty. Operand 8222 states and 12782 transitions. [2023-04-02 23:54:14,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-02 23:54:14,532 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:14,532 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:14,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:14,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:14,742 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:14,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:14,742 INFO L85 PathProgramCache]: Analyzing trace with hash 89287780, now seen corresponding path program 1 times [2023-04-02 23:54:14,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:14,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297346592] [2023-04-02 23:54:14,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:14,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:14,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:15,062 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 23:54:15,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:15,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297346592] [2023-04-02 23:54:15,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297346592] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:15,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035057893] [2023-04-02 23:54:15,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:15,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:15,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:15,079 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:15,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-02 23:54:15,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:15,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 2963 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:54:15,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:15,583 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 23:54:15,583 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:54:15,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035057893] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:15,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:54:15,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-02 23:54:15,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850516309] [2023-04-02 23:54:15,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:15,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:54:15,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:15,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:54:15,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:54:15,585 INFO L87 Difference]: Start difference. First operand 8222 states and 12782 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 23:54:16,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:16,164 INFO L93 Difference]: Finished difference Result 20292 states and 32727 transitions. [2023-04-02 23:54:16,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:54:16,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 131 [2023-04-02 23:54:16,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:16,221 INFO L225 Difference]: With dead ends: 20292 [2023-04-02 23:54:16,221 INFO L226 Difference]: Without dead ends: 12101 [2023-04-02 23:54:16,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:54:16,259 INFO L413 NwaCegarLoop]: 716 mSDtfsCounter, 536 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:16,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 1368 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:54:16,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12101 states. [2023-04-02 23:54:16,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12101 to 11815. [2023-04-02 23:54:16,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11815 states, 8263 states have (on average 1.4822703618540483) internal successors, (12248), 8522 states have internal predecessors, (12248), 2467 states have call successors, (2467), 916 states have call predecessors, (2467), 1084 states have return successors, (3719), 2493 states have call predecessors, (3719), 2452 states have call successors, (3719) [2023-04-02 23:54:16,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11815 states to 11815 states and 18434 transitions. [2023-04-02 23:54:16,927 INFO L78 Accepts]: Start accepts. Automaton has 11815 states and 18434 transitions. Word has length 131 [2023-04-02 23:54:16,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:16,929 INFO L495 AbstractCegarLoop]: Abstraction has 11815 states and 18434 transitions. [2023-04-02 23:54:16,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 23:54:16,929 INFO L276 IsEmpty]: Start isEmpty. Operand 11815 states and 18434 transitions. [2023-04-02 23:54:16,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-02 23:54:16,934 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:16,934 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:16,946 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:17,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:17,146 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:17,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:17,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1182696949, now seen corresponding path program 1 times [2023-04-02 23:54:17,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:17,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946628716] [2023-04-02 23:54:17,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:17,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:17,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:17,564 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 23:54:17,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:17,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946628716] [2023-04-02 23:54:17,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946628716] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:17,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892875817] [2023-04-02 23:54:17,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:17,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:17,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:17,566 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:17,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-02 23:54:18,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:18,013 INFO L262 TraceCheckSpWp]: Trace formula consists of 2953 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 23:54:18,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:18,097 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-02 23:54:18,097 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:54:18,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892875817] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:18,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:54:18,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-02 23:54:18,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590197518] [2023-04-02 23:54:18,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:18,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 23:54:18,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:18,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 23:54:18,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:54:18,099 INFO L87 Difference]: Start difference. First operand 11815 states and 18434 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:54:18,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:18,824 INFO L93 Difference]: Finished difference Result 27548 states and 44277 transitions. [2023-04-02 23:54:18,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 23:54:18,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 131 [2023-04-02 23:54:18,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:18,896 INFO L225 Difference]: With dead ends: 27548 [2023-04-02 23:54:18,896 INFO L226 Difference]: Without dead ends: 15764 [2023-04-02 23:54:18,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:54:18,942 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 614 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 614 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:18,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [614 Valid, 1242 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:54:18,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15764 states. [2023-04-02 23:54:19,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15764 to 11835. [2023-04-02 23:54:19,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11835 states, 8273 states have (on average 1.4792699141786534) internal successors, (12238), 8532 states have internal predecessors, (12238), 2467 states have call successors, (2467), 926 states have call predecessors, (2467), 1094 states have return successors, (3671), 2493 states have call predecessors, (3671), 2452 states have call successors, (3671) [2023-04-02 23:54:19,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11835 states to 11835 states and 18376 transitions. [2023-04-02 23:54:19,691 INFO L78 Accepts]: Start accepts. Automaton has 11835 states and 18376 transitions. Word has length 131 [2023-04-02 23:54:19,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:19,692 INFO L495 AbstractCegarLoop]: Abstraction has 11835 states and 18376 transitions. [2023-04-02 23:54:19,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 23:54:19,692 INFO L276 IsEmpty]: Start isEmpty. Operand 11835 states and 18376 transitions. [2023-04-02 23:54:19,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-04-02 23:54:19,696 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:19,697 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:19,706 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:19,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:19,912 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:19,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:19,913 INFO L85 PathProgramCache]: Analyzing trace with hash -2007448112, now seen corresponding path program 1 times [2023-04-02 23:54:19,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:19,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392073821] [2023-04-02 23:54:19,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:19,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:19,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:20,438 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 23:54:20,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:20,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392073821] [2023-04-02 23:54:20,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392073821] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:20,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [718839427] [2023-04-02 23:54:20,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:20,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:20,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:20,440 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:20,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-02 23:54:20,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:20,880 INFO L262 TraceCheckSpWp]: Trace formula consists of 2964 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 23:54:20,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:20,977 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-04-02 23:54:20,977 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:54:20,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [718839427] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:20,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:54:20,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-04-02 23:54:20,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290506556] [2023-04-02 23:54:20,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:20,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:54:20,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:20,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:54:20,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-02 23:54:20,979 INFO L87 Difference]: Start difference. First operand 11835 states and 18376 transitions. Second operand has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:54:22,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:22,405 INFO L93 Difference]: Finished difference Result 24416 states and 39008 transitions. [2023-04-02 23:54:22,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 23:54:22,405 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) Word has length 131 [2023-04-02 23:54:22,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:22,468 INFO L225 Difference]: With dead ends: 24416 [2023-04-02 23:54:22,468 INFO L226 Difference]: Without dead ends: 12612 [2023-04-02 23:54:22,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-04-02 23:54:22,519 INFO L413 NwaCegarLoop]: 724 mSDtfsCounter, 525 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 1146 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 532 SdHoareTripleChecker+Valid, 2793 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:22,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [532 Valid, 2793 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1146 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 23:54:22,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12612 states. [2023-04-02 23:54:23,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12612 to 12422. [2023-04-02 23:54:23,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12422 states, 8824 states have (on average 1.440163191296464) internal successors, (12708), 9078 states have internal predecessors, (12708), 2483 states have call successors, (2483), 958 states have call predecessors, (2483), 1114 states have return successors, (3783), 2489 states have call predecessors, (3783), 2468 states have call successors, (3783) [2023-04-02 23:54:23,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12422 states to 12422 states and 18974 transitions. [2023-04-02 23:54:23,360 INFO L78 Accepts]: Start accepts. Automaton has 12422 states and 18974 transitions. Word has length 131 [2023-04-02 23:54:23,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:23,361 INFO L495 AbstractCegarLoop]: Abstraction has 12422 states and 18974 transitions. [2023-04-02 23:54:23,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 23:54:23,361 INFO L276 IsEmpty]: Start isEmpty. Operand 12422 states and 18974 transitions. [2023-04-02 23:54:23,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-02 23:54:23,364 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:23,364 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:23,389 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-02 23:54:23,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-02 23:54:23,574 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:23,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:23,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1538752580, now seen corresponding path program 1 times [2023-04-02 23:54:23,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:23,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844155438] [2023-04-02 23:54:23,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:23,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:23,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:23,872 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 23:54:23,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:23,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844155438] [2023-04-02 23:54:23,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844155438] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:23,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022400262] [2023-04-02 23:54:23,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:23,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:23,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:23,874 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:23,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-02 23:54:24,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:24,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 2979 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 23:54:24,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:24,419 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 23:54:24,420 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:54:24,702 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-02 23:54:24,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022400262] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:24,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-02 23:54:24,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 14 [2023-04-02 23:54:24,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035727803] [2023-04-02 23:54:24,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:24,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:54:24,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:24,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:54:24,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-04-02 23:54:24,705 INFO L87 Difference]: Start difference. First operand 12422 states and 18974 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-02 23:54:26,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:26,539 INFO L93 Difference]: Finished difference Result 23670 states and 36675 transitions. [2023-04-02 23:54:26,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 23:54:26,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) Word has length 134 [2023-04-02 23:54:26,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:26,590 INFO L225 Difference]: With dead ends: 23670 [2023-04-02 23:54:26,590 INFO L226 Difference]: Without dead ends: 12894 [2023-04-02 23:54:26,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 260 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-04-02 23:54:26,625 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 1358 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 2217 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1470 SdHoareTripleChecker+Valid, 1416 SdHoareTripleChecker+Invalid, 2449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 2217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:26,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1470 Valid, 1416 Invalid, 2449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 2217 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-02 23:54:26,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12894 states. [2023-04-02 23:54:27,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12894 to 12430. [2023-04-02 23:54:27,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12430 states, 8824 states have (on average 1.440163191296464) internal successors, (12708), 9086 states have internal predecessors, (12708), 2491 states have call successors, (2491), 958 states have call predecessors, (2491), 1114 states have return successors, (3791), 2489 states have call predecessors, (3791), 2476 states have call successors, (3791) [2023-04-02 23:54:27,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12430 states to 12430 states and 18990 transitions. [2023-04-02 23:54:27,335 INFO L78 Accepts]: Start accepts. Automaton has 12430 states and 18990 transitions. Word has length 134 [2023-04-02 23:54:27,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:27,336 INFO L495 AbstractCegarLoop]: Abstraction has 12430 states and 18990 transitions. [2023-04-02 23:54:27,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 5 states have call successors, (34), 4 states have call predecessors, (34), 4 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-02 23:54:27,336 INFO L276 IsEmpty]: Start isEmpty. Operand 12430 states and 18990 transitions. [2023-04-02 23:54:27,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-04-02 23:54:27,341 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:27,342 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:27,369 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:27,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:27,552 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:27,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:27,552 INFO L85 PathProgramCache]: Analyzing trace with hash 195986313, now seen corresponding path program 1 times [2023-04-02 23:54:27,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:27,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350883953] [2023-04-02 23:54:27,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:27,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:27,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:27,865 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-02 23:54:27,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:27,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350883953] [2023-04-02 23:54:27,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350883953] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:27,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010625883] [2023-04-02 23:54:27,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:27,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:27,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:27,881 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:27,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-02 23:54:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:28,362 INFO L262 TraceCheckSpWp]: Trace formula consists of 3094 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-02 23:54:28,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:28,410 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-02 23:54:28,411 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:54:28,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010625883] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:28,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:54:28,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-04-02 23:54:28,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66336396] [2023-04-02 23:54:28,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:28,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:54:28,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:28,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:54:28,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:54:28,412 INFO L87 Difference]: Start difference. First operand 12430 states and 18990 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (33), 4 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-02 23:54:29,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:29,275 INFO L93 Difference]: Finished difference Result 24296 states and 37937 transitions. [2023-04-02 23:54:29,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:54:29,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (33), 4 states have call predecessors, (33), 2 states have call successors, (33) Word has length 168 [2023-04-02 23:54:29,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:29,378 INFO L225 Difference]: With dead ends: 24296 [2023-04-02 23:54:29,378 INFO L226 Difference]: Without dead ends: 12920 [2023-04-02 23:54:29,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:54:29,419 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 2 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4040 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:29,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4040 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:54:29,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12920 states. [2023-04-02 23:54:30,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12920 to 12722. [2023-04-02 23:54:30,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12722 states, 9020 states have (on average 1.43059866962306) internal successors, (12904), 9304 states have internal predecessors, (12904), 2491 states have call successors, (2491), 958 states have call predecessors, (2491), 1210 states have return successors, (4183), 2563 states have call predecessors, (4183), 2476 states have call successors, (4183) [2023-04-02 23:54:30,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12722 states to 12722 states and 19578 transitions. [2023-04-02 23:54:30,134 INFO L78 Accepts]: Start accepts. Automaton has 12722 states and 19578 transitions. Word has length 168 [2023-04-02 23:54:30,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:30,134 INFO L495 AbstractCegarLoop]: Abstraction has 12722 states and 19578 transitions. [2023-04-02 23:54:30,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (33), 4 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-02 23:54:30,134 INFO L276 IsEmpty]: Start isEmpty. Operand 12722 states and 19578 transitions. [2023-04-02 23:54:30,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-02 23:54:30,139 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:30,139 INFO L195 NwaCegarLoop]: trace histogram [2, 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-04-02 23:54:30,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:30,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-02 23:54:30,348 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:30,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:30,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1070654745, now seen corresponding path program 1 times [2023-04-02 23:54:30,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:30,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175831006] [2023-04-02 23:54:30,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:30,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:30,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:30,680 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-02 23:54:30,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:30,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175831006] [2023-04-02 23:54:30,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175831006] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:30,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184908191] [2023-04-02 23:54:30,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:30,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:30,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:30,681 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:30,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-02 23:54:31,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:31,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 3093 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-02 23:54:31,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:31,219 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-02 23:54:31,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:54:31,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184908191] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:31,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:54:31,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-04-02 23:54:31,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345488554] [2023-04-02 23:54:31,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:31,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:54:31,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:31,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:54:31,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:54:31,220 INFO L87 Difference]: Start difference. First operand 12722 states and 19578 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (33), 4 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-02 23:54:32,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:32,039 INFO L93 Difference]: Finished difference Result 24776 states and 38845 transitions. [2023-04-02 23:54:32,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:54:32,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (33), 4 states have call predecessors, (33), 2 states have call successors, (33) Word has length 167 [2023-04-02 23:54:32,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:32,104 INFO L225 Difference]: With dead ends: 24776 [2023-04-02 23:54:32,104 INFO L226 Difference]: Without dead ends: 13116 [2023-04-02 23:54:32,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:54:32,149 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 2 mSDsluCounter, 3331 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4004 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:32,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4004 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:54:32,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13116 states. [2023-04-02 23:54:32,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13116 to 12770. [2023-04-02 23:54:32,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12770 states, 9068 states have (on average 1.4283193647992942) internal successors, (12952), 9304 states have internal predecessors, (12952), 2491 states have call successors, (2491), 958 states have call predecessors, (2491), 1210 states have return successors, (4183), 2611 states have call predecessors, (4183), 2476 states have call successors, (4183) [2023-04-02 23:54:32,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12770 states to 12770 states and 19626 transitions. [2023-04-02 23:54:32,893 INFO L78 Accepts]: Start accepts. Automaton has 12770 states and 19626 transitions. Word has length 167 [2023-04-02 23:54:32,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:32,894 INFO L495 AbstractCegarLoop]: Abstraction has 12770 states and 19626 transitions. [2023-04-02 23:54:32,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (33), 4 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-02 23:54:32,894 INFO L276 IsEmpty]: Start isEmpty. Operand 12770 states and 19626 transitions. [2023-04-02 23:54:32,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-02 23:54:32,898 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:32,898 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:32,909 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:33,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-02 23:54:33,109 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:33,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:33,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1956333108, now seen corresponding path program 1 times [2023-04-02 23:54:33,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:33,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964658468] [2023-04-02 23:54:33,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:33,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:33,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:33,407 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-02 23:54:33,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:33,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964658468] [2023-04-02 23:54:33,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964658468] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:33,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665537863] [2023-04-02 23:54:33,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:33,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:33,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:33,409 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:33,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-02 23:54:33,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:33,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 3084 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-02 23:54:33,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:33,925 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:54:33,925 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:54:33,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665537863] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:33,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:54:33,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-04-02 23:54:33,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508342897] [2023-04-02 23:54:33,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:33,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:54:33,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:33,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:54:33,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:54:33,927 INFO L87 Difference]: Start difference. First operand 12770 states and 19626 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 23:54:34,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:34,627 INFO L93 Difference]: Finished difference Result 24872 states and 38941 transitions. [2023-04-02 23:54:34,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 23:54:34,627 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) Word has length 163 [2023-04-02 23:54:34,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:34,688 INFO L225 Difference]: With dead ends: 24872 [2023-04-02 23:54:34,688 INFO L226 Difference]: Without dead ends: 13164 [2023-04-02 23:54:34,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:54:34,732 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 2 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4040 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:34,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 4040 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:54:34,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13164 states. [2023-04-02 23:54:35,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13164 to 12914. [2023-04-02 23:54:35,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12914 states, 9164 states have (on average 1.4238323876036665) internal successors, (13048), 9400 states have internal predecessors, (13048), 2491 states have call successors, (2491), 958 states have call predecessors, (2491), 1258 states have return successors, (4287), 2659 states have call predecessors, (4287), 2476 states have call successors, (4287) [2023-04-02 23:54:35,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12914 states to 12914 states and 19826 transitions. [2023-04-02 23:54:35,463 INFO L78 Accepts]: Start accepts. Automaton has 12914 states and 19826 transitions. Word has length 163 [2023-04-02 23:54:35,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:35,463 INFO L495 AbstractCegarLoop]: Abstraction has 12914 states and 19826 transitions. [2023-04-02 23:54:35,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 23:54:35,463 INFO L276 IsEmpty]: Start isEmpty. Operand 12914 states and 19826 transitions. [2023-04-02 23:54:35,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 23:54:35,469 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:35,469 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:35,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-04-02 23:54:35,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-02 23:54:35,677 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:35,677 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:35,677 INFO L85 PathProgramCache]: Analyzing trace with hash 435843720, now seen corresponding path program 1 times [2023-04-02 23:54:35,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:35,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073427868] [2023-04-02 23:54:35,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:35,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:35,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:35,986 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-02 23:54:35,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:35,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073427868] [2023-04-02 23:54:35,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073427868] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:35,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652271535] [2023-04-02 23:54:35,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:35,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:35,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:36,007 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:36,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-02 23:54:36,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:36,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 3100 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-02 23:54:36,493 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:36,565 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-02 23:54:36,565 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:54:36,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652271535] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:36,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:54:36,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-04-02 23:54:36,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676436435] [2023-04-02 23:54:36,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:36,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:54:36,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:36,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:54:36,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-02 23:54:36,566 INFO L87 Difference]: Start difference. First operand 12914 states and 19826 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-02 23:54:37,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:37,813 INFO L93 Difference]: Finished difference Result 28242 states and 44537 transitions. [2023-04-02 23:54:37,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 23:54:37,813 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 176 [2023-04-02 23:54:37,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:37,885 INFO L225 Difference]: With dead ends: 28242 [2023-04-02 23:54:37,886 INFO L226 Difference]: Without dead ends: 12914 [2023-04-02 23:54:37,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:54:37,950 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 242 mSDsluCounter, 2551 mSDsCounter, 0 mSdLazyCounter, 331 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 3257 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:37,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 3257 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 331 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:54:37,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12914 states. [2023-04-02 23:54:38,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12914 to 12914. [2023-04-02 23:54:38,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12914 states, 9164 states have (on average 1.3862941946748144) internal successors, (12704), 9400 states have internal predecessors, (12704), 2491 states have call successors, (2491), 958 states have call predecessors, (2491), 1258 states have return successors, (4287), 2659 states have call predecessors, (4287), 2476 states have call successors, (4287) [2023-04-02 23:54:38,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12914 states to 12914 states and 19482 transitions. [2023-04-02 23:54:38,645 INFO L78 Accepts]: Start accepts. Automaton has 12914 states and 19482 transitions. Word has length 176 [2023-04-02 23:54:38,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:38,646 INFO L495 AbstractCegarLoop]: Abstraction has 12914 states and 19482 transitions. [2023-04-02 23:54:38,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 3 states have call successors, (39), 2 states have call predecessors, (39), 4 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-02 23:54:38,646 INFO L276 IsEmpty]: Start isEmpty. Operand 12914 states and 19482 transitions. [2023-04-02 23:54:38,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-04-02 23:54:38,651 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:38,651 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:38,659 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:38,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-02 23:54:38,860 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:38,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:38,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1746382008, now seen corresponding path program 1 times [2023-04-02 23:54:38,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:38,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644784862] [2023-04-02 23:54:38,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:38,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:38,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:39,266 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-02 23:54:39,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:39,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644784862] [2023-04-02 23:54:39,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644784862] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:39,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706313399] [2023-04-02 23:54:39,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:39,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:39,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:54:39,268 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:54:39,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-04-02 23:54:39,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:39,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 3104 conjuncts, 17 conjunts are in the unsatisfiable core [2023-04-02 23:54:39,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:54:40,245 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 23:54:40,246 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:54:40,851 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-02 23:54:40,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706313399] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-02 23:54:40,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-02 23:54:40,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 8] total 18 [2023-04-02 23:54:40,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030696098] [2023-04-02 23:54:40,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:40,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:54:40,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:40,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:54:40,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2023-04-02 23:54:40,852 INFO L87 Difference]: Start difference. First operand 12914 states and 19482 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 6 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) [2023-04-02 23:54:45,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:45,290 INFO L93 Difference]: Finished difference Result 34200 states and 53180 transitions. [2023-04-02 23:54:45,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:54:45,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 6 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) Word has length 180 [2023-04-02 23:54:45,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:45,416 INFO L225 Difference]: With dead ends: 34200 [2023-04-02 23:54:45,416 INFO L226 Difference]: Without dead ends: 21317 [2023-04-02 23:54:45,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2023-04-02 23:54:45,462 INFO L413 NwaCegarLoop]: 827 mSDtfsCounter, 2452 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 2600 mSolverCounterSat, 779 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2592 SdHoareTripleChecker+Valid, 1648 SdHoareTripleChecker+Invalid, 3379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 779 IncrementalHoareTripleChecker+Valid, 2600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:45,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2592 Valid, 1648 Invalid, 3379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [779 Valid, 2600 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-02 23:54:45,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21317 states. [2023-04-02 23:54:47,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21317 to 20490. [2023-04-02 23:54:47,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20490 states, 14281 states have (on average 1.3881380855682375) internal successors, (19824), 14745 states have internal predecessors, (19824), 4250 states have call successors, (4250), 1443 states have call predecessors, (4250), 1958 states have return successors, (7453), 4477 states have call predecessors, (7453), 4230 states have call successors, (7453) [2023-04-02 23:54:47,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20490 states to 20490 states and 31527 transitions. [2023-04-02 23:54:47,314 INFO L78 Accepts]: Start accepts. Automaton has 20490 states and 31527 transitions. Word has length 180 [2023-04-02 23:54:47,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:47,315 INFO L495 AbstractCegarLoop]: Abstraction has 20490 states and 31527 transitions. [2023-04-02 23:54:47,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 6 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) [2023-04-02 23:54:47,315 INFO L276 IsEmpty]: Start isEmpty. Operand 20490 states and 31527 transitions. [2023-04-02 23:54:47,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-04-02 23:54:47,320 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:47,320 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:47,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-04-02 23:54:47,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:54:47,535 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:47,535 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:47,535 INFO L85 PathProgramCache]: Analyzing trace with hash -56418635, now seen corresponding path program 1 times [2023-04-02 23:54:47,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:47,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216964339] [2023-04-02 23:54:47,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:47,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:47,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:47,911 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-02 23:54:47,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:47,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216964339] [2023-04-02 23:54:47,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216964339] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:47,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:54:47,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 23:54:47,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295080523] [2023-04-02 23:54:47,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:47,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:54:47,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:47,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:54:47,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:54:47,915 INFO L87 Difference]: Start difference. First operand 20490 states and 31527 transitions. Second operand has 7 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 3 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-02 23:54:52,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:54:52,689 INFO L93 Difference]: Finished difference Result 63283 states and 103252 transitions. [2023-04-02 23:54:52,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 23:54:52,690 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 3 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 182 [2023-04-02 23:54:52,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:54:52,958 INFO L225 Difference]: With dead ends: 63283 [2023-04-02 23:54:52,958 INFO L226 Difference]: Without dead ends: 42602 [2023-04-02 23:54:53,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:54:53,086 INFO L413 NwaCegarLoop]: 1278 mSDtfsCounter, 1263 mSDsluCounter, 3889 mSDsCounter, 0 mSdLazyCounter, 2336 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 5167 SdHoareTripleChecker+Invalid, 2382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 2336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 23:54:53,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 5167 Invalid, 2382 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 2336 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 23:54:53,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42602 states. [2023-04-02 23:54:57,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42602 to 42150. [2023-04-02 23:54:57,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42150 states, 29009 states have (on average 1.3690923506497983) internal successors, (39716), 30136 states have internal predecessors, (39716), 8843 states have call successors, (8843), 3295 states have call predecessors, (8843), 4297 states have return successors, (18044), 9068 states have call predecessors, (18044), 8805 states have call successors, (18044) [2023-04-02 23:54:57,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42150 states to 42150 states and 66603 transitions. [2023-04-02 23:54:57,476 INFO L78 Accepts]: Start accepts. Automaton has 42150 states and 66603 transitions. Word has length 182 [2023-04-02 23:54:57,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:54:57,476 INFO L495 AbstractCegarLoop]: Abstraction has 42150 states and 66603 transitions. [2023-04-02 23:54:57,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 3 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-02 23:54:57,477 INFO L276 IsEmpty]: Start isEmpty. Operand 42150 states and 66603 transitions. [2023-04-02 23:54:57,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2023-04-02 23:54:57,483 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:54:57,483 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:54:57,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-02 23:54:57,483 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:54:57,483 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:54:57,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1597327220, now seen corresponding path program 1 times [2023-04-02 23:54:57,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:54:57,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677857433] [2023-04-02 23:54:57,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:54:57,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:54:57,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:54:57,895 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-02 23:54:57,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:54:57,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677857433] [2023-04-02 23:54:57,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677857433] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:54:57,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:54:57,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:54:57,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938643196] [2023-04-02 23:54:57,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:54:57,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:54:57,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:54:57,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:54:57,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:54:57,897 INFO L87 Difference]: Start difference. First operand 42150 states and 66603 transitions. Second operand has 10 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 3 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-02 23:55:09,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:55:09,619 INFO L93 Difference]: Finished difference Result 144810 states and 246443 transitions. [2023-04-02 23:55:09,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 23:55:09,620 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 3 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) Word has length 191 [2023-04-02 23:55:09,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:55:10,345 INFO L225 Difference]: With dead ends: 144810 [2023-04-02 23:55:10,345 INFO L226 Difference]: Without dead ends: 102469 [2023-04-02 23:55:10,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-04-02 23:55:10,608 INFO L413 NwaCegarLoop]: 1325 mSDtfsCounter, 1306 mSDsluCounter, 8063 mSDsCounter, 0 mSdLazyCounter, 2736 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 9388 SdHoareTripleChecker+Invalid, 2781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 2736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:55:10,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 9388 Invalid, 2781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 2736 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-02 23:55:10,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102469 states. [2023-04-02 23:55:20,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102469 to 100714. [2023-04-02 23:55:20,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100714 states, 69471 states have (on average 1.361920801485512) internal successors, (94614), 72247 states have internal predecessors, (94614), 20551 states have call successors, (20551), 8226 states have call predecessors, (20551), 10691 states have return successors, (50132), 20909 states have call predecessors, (50132), 20473 states have call successors, (50132) [2023-04-02 23:55:22,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100714 states to 100714 states and 165297 transitions. [2023-04-02 23:55:22,084 INFO L78 Accepts]: Start accepts. Automaton has 100714 states and 165297 transitions. Word has length 191 [2023-04-02 23:55:22,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:55:22,084 INFO L495 AbstractCegarLoop]: Abstraction has 100714 states and 165297 transitions. [2023-04-02 23:55:22,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 13.25) internal successors, (106), 8 states have internal predecessors, (106), 3 states have call successors, (39), 3 states have call predecessors, (39), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-02 23:55:22,085 INFO L276 IsEmpty]: Start isEmpty. Operand 100714 states and 165297 transitions. [2023-04-02 23:55:22,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-04-02 23:55:22,090 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:55:22,091 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:55:22,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-04-02 23:55:22,091 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:55:22,091 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:55:22,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1084599075, now seen corresponding path program 1 times [2023-04-02 23:55:22,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:55:22,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442026675] [2023-04-02 23:55:22,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:55:22,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:55:22,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:55:22,615 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2023-04-02 23:55:22,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:55:22,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442026675] [2023-04-02 23:55:22,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442026675] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:55:22,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537333248] [2023-04-02 23:55:22,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:55:22,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:55:22,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:55:22,623 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:55:22,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-04-02 23:55:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:55:23,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 4090 conjuncts, 10 conjunts are in the unsatisfiable core [2023-04-02 23:55:23,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:55:23,390 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-04-02 23:55:23,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:55:23,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537333248] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:55:23,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:55:23,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13] total 20 [2023-04-02 23:55:23,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687031831] [2023-04-02 23:55:23,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:55:23,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:55:23,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:55:23,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:55:23,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2023-04-02 23:55:23,392 INFO L87 Difference]: Start difference. First operand 100714 states and 165297 transitions. Second operand has 9 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 5 states have call successors, (59), 4 states have call predecessors, (59), 6 states have return successors, (52), 5 states have call predecessors, (52), 5 states have call successors, (52) [2023-04-02 23:55:47,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:55:47,565 INFO L93 Difference]: Finished difference Result 270790 states and 480485 transitions. [2023-04-02 23:55:47,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 23:55:47,566 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 5 states have call successors, (59), 4 states have call predecessors, (59), 6 states have return successors, (52), 5 states have call predecessors, (52), 5 states have call successors, (52) Word has length 316 [2023-04-02 23:55:47,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:55:49,121 INFO L225 Difference]: With dead ends: 270790 [2023-04-02 23:55:49,121 INFO L226 Difference]: Without dead ends: 170107 [2023-04-02 23:55:49,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 347 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=140, Invalid=982, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 23:55:49,892 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 2383 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 6913 mSolverCounterSat, 1130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2486 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 8043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1130 IncrementalHoareTripleChecker+Valid, 6913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-02 23:55:49,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2486 Valid, 1151 Invalid, 8043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1130 Valid, 6913 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-02 23:55:50,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170107 states. [2023-04-02 23:56:08,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170107 to 161108. [2023-04-02 23:56:08,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161108 states, 111553 states have (on average 1.3581167696072718) internal successors, (151502), 115831 states have internal predecessors, (151502), 32228 states have call successors, (32228), 13275 states have call predecessors, (32228), 17326 states have return successors, (80960), 32985 states have call predecessors, (80960), 32118 states have call successors, (80960) [2023-04-02 23:56:10,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161108 states to 161108 states and 264690 transitions. [2023-04-02 23:56:10,403 INFO L78 Accepts]: Start accepts. Automaton has 161108 states and 264690 transitions. Word has length 316 [2023-04-02 23:56:10,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:56:10,403 INFO L495 AbstractCegarLoop]: Abstraction has 161108 states and 264690 transitions. [2023-04-02 23:56:10,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 5 states have call successors, (59), 4 states have call predecessors, (59), 6 states have return successors, (52), 5 states have call predecessors, (52), 5 states have call successors, (52) [2023-04-02 23:56:10,403 INFO L276 IsEmpty]: Start isEmpty. Operand 161108 states and 264690 transitions. [2023-04-02 23:56:10,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-04-02 23:56:10,408 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:56:10,408 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:56:10,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-04-02 23:56:10,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:56:10,619 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:56:10,619 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:56:10,619 INFO L85 PathProgramCache]: Analyzing trace with hash 113542783, now seen corresponding path program 1 times [2023-04-02 23:56:10,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:56:10,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946476316] [2023-04-02 23:56:10,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:56:10,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:56:10,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:56:11,078 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-02 23:56:11,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:56:11,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946476316] [2023-04-02 23:56:11,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946476316] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:56:11,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:56:11,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:56:11,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819426133] [2023-04-02 23:56:11,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:56:11,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:56:11,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:56:11,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:56:11,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:56:11,080 INFO L87 Difference]: Start difference. First operand 161108 states and 264690 transitions. Second operand has 10 states, 9 states have (on average 12.0) internal successors, (108), 7 states have internal predecessors, (108), 2 states have call successors, (40), 2 states have call predecessors, (40), 5 states have return successors, (33), 5 states have call predecessors, (33), 2 states have call successors, (33)