/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_spec13_product23.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:32:31,317 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:32:31,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:32:31,356 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:32:31,356 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:32:31,358 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:32:31,362 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:32:31,363 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:32:31,364 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:32:31,365 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:32:31,365 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:32:31,366 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:32:31,366 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:32:31,367 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:32:31,367 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:32:31,368 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:32:31,368 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:32:31,369 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:32:31,370 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:32:31,371 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:32:31,372 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:32:31,377 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:32:31,378 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:32:31,380 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:32:31,388 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:32:31,388 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:32:31,388 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:32:31,389 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:32:31,389 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:32:31,389 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:32:31,389 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:32:31,390 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:32:31,390 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:32:31,391 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:32:31,391 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:32:31,391 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:32:31,392 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:32:31,392 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:32:31,392 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:32:31,393 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:32:31,393 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:32:31,398 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-01 05:32:31,420 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:32:31,420 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:32:31,420 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:32:31,422 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:32:31,423 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:32:31,423 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:32:31,423 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:32:31,423 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:32:31,423 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:32:31,424 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:32:31,424 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:32:31,424 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:32:31,425 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:32:31,425 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:32:31,425 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:32:31,425 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:32:31,425 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:32:31,425 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:32:31,426 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:32:31,426 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:32:31,426 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:32:31,426 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:32:31,426 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:32:31,427 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:32:31,427 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:32:31,427 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:32:31,427 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:32:31,427 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:32:31,427 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:32:31,427 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:32:31,428 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:32:31,428 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:32:31,428 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:32:31,428 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:32:31,428 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:32:31,428 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:32:31,429 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:32:31,429 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:32:31,429 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:32:31,429 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:32:31,429 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:32:31,429 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-01 05:32:31,643 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:32:31,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:32:31,665 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:32:31,666 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:32:31,667 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:32:31,667 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec13_product23.cil.c [2023-04-01 05:32:32,795 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:32:33,042 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:32:33,042 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec13_product23.cil.c [2023-04-01 05:32:33,070 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03041bce9/61e47bb5385b49e6936648626855cab0/FLAGa37efc85c [2023-04-01 05:32:33,084 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03041bce9/61e47bb5385b49e6936648626855cab0 [2023-04-01 05:32:33,086 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:32:33,087 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:32:33,090 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:32:33,090 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:32:33,093 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:32:33,094 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,094 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2657ec82 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33, skipping insertion in model container [2023-04-01 05:32:33,094 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,102 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:32:33,162 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:32:33,316 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_spec13_product23.cil.c[1811,1824] [2023-04-01 05:32:33,620 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:32:33,629 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:32:33,639 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_spec13_product23.cil.c[1811,1824] [2023-04-01 05:32:33,696 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:32:33,712 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:32:33,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33 WrapperNode [2023-04-01 05:32:33,713 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:32:33,713 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:32:33,713 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:32:33,713 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:32:33,721 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,721 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,736 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,736 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,763 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,775 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,779 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,783 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,791 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:32:33,792 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:32:33,792 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:32:33,792 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:32:33,793 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (1/1) ... [2023-04-01 05:32:33,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:32:33,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:33,834 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-01 05:32:33,849 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-01 05:32:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:32:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:32:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:32:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:32:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:32:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:32:33,859 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification13_spec__1 [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification13_spec__2 [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-01 05:32:33,860 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-01 05:32:33,861 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-01 05:32:33,862 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-01 05:32:33,862 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-01 05:32:33,862 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-01 05:32:33,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-01 05:32:33,865 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:32:33,866 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-01 05:32:33,867 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-01 05:32:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:32:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:32:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:32:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:32:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:32:33,867 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification13_spec__1 [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification13_spec__2 [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-01 05:32:33,868 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-01 05:32:33,869 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-01 05:32:33,870 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-01 05:32:33,871 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:32:33,872 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:32:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:32:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:32:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:32:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-01 05:32:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:32:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:32:33,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:32:34,116 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:32:34,118 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:32:35,251 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:32:35,871 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:32:35,871 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-01 05:32:35,874 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:32:35 BoogieIcfgContainer [2023-04-01 05:32:35,875 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:32:35,876 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:32:35,876 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:32:35,882 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:32:35,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:32:33" (1/3) ... [2023-04-01 05:32:35,883 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65c33fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:32:35, skipping insertion in model container [2023-04-01 05:32:35,883 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:32:33" (2/3) ... [2023-04-01 05:32:35,883 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65c33fca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:32:35, skipping insertion in model container [2023-04-01 05:32:35,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:32:35" (3/3) ... [2023-04-01 05:32:35,885 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product23.cil.c [2023-04-01 05:32:35,902 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:32:35,903 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:32:35,964 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:32:35,969 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;@5f08709c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:32:35,969 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:32:35,976 INFO L276 IsEmpty]: Start isEmpty. Operand has 614 states, 369 states have (on average 1.4986449864498645) internal successors, (553), 393 states have internal predecessors, (553), 180 states have call successors, (180), 53 states have call predecessors, (180), 53 states have return successors, (180), 174 states have call predecessors, (180), 180 states have call successors, (180) [2023-04-01 05:32:35,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-04-01 05:32:35,998 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:35,998 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:32:35,999 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:36,002 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:36,002 INFO L85 PathProgramCache]: Analyzing trace with hash -401428033, now seen corresponding path program 1 times [2023-04-01 05:32:36,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:36,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369553382] [2023-04-01 05:32:36,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:36,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:36,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:37,114 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 05:32:37,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:37,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369553382] [2023-04-01 05:32:37,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369553382] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:37,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:32:37,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 05:32:37,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678541210] [2023-04-01 05:32:37,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:37,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:32:37,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:37,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:32:37,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 05:32:37,165 INFO L87 Difference]: Start difference. First operand has 614 states, 369 states have (on average 1.4986449864498645) internal successors, (553), 393 states have internal predecessors, (553), 180 states have call successors, (180), 53 states have call predecessors, (180), 53 states have return successors, (180), 174 states have call predecessors, (180), 180 states have call successors, (180) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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-01 05:32:38,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:38,133 INFO L93 Difference]: Finished difference Result 1448 states and 2220 transitions. [2023-04-01 05:32:38,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:32:38,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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 133 [2023-04-01 05:32:38,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:38,160 INFO L225 Difference]: With dead ends: 1448 [2023-04-01 05:32:38,161 INFO L226 Difference]: Without dead ends: 957 [2023-04-01 05:32:38,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:32:38,173 INFO L413 NwaCegarLoop]: 893 mSDtfsCounter, 720 mSDsluCounter, 2203 mSDsCounter, 0 mSdLazyCounter, 439 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 3096 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:38,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 3096 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 439 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 05:32:38,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2023-04-01 05:32:38,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 949. [2023-04-01 05:32:38,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 621 states have (on average 1.5233494363929148) internal successors, (946), 651 states have internal predecessors, (946), 242 states have call successors, (242), 90 states have call predecessors, (242), 85 states have return successors, (244), 231 states have call predecessors, (244), 235 states have call successors, (244) [2023-04-01 05:32:38,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1432 transitions. [2023-04-01 05:32:38,282 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1432 transitions. Word has length 133 [2023-04-01 05:32:38,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:38,283 INFO L495 AbstractCegarLoop]: Abstraction has 949 states and 1432 transitions. [2023-04-01 05:32:38,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 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-01 05:32:38,284 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1432 transitions. [2023-04-01 05:32:38,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 05:32:38,290 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:38,291 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:32:38,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:32:38,291 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:38,292 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:38,292 INFO L85 PathProgramCache]: Analyzing trace with hash 323069496, now seen corresponding path program 1 times [2023-04-01 05:32:38,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:38,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71556302] [2023-04-01 05:32:38,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:38,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:38,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:38,590 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-01 05:32:38,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:38,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71556302] [2023-04-01 05:32:38,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71556302] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:38,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034434952] [2023-04-01 05:32:38,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:38,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:38,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:38,633 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-01 05:32:38,708 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-01 05:32:39,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:39,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 2636 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 05:32:39,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:39,246 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:39,246 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:39,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034434952] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:39,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:39,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-04-01 05:32:39,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232603952] [2023-04-01 05:32:39,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:39,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:32:39,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:39,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:32:39,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 05:32:39,254 INFO L87 Difference]: Start difference. First operand 949 states and 1432 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:39,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:39,409 INFO L93 Difference]: Finished difference Result 1873 states and 2859 transitions. [2023-04-01 05:32:39,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:32:39,410 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 137 [2023-04-01 05:32:39,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:39,419 INFO L225 Difference]: With dead ends: 1873 [2023-04-01 05:32:39,420 INFO L226 Difference]: Without dead ends: 961 [2023-04-01 05:32:39,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 05:32:39,425 INFO L413 NwaCegarLoop]: 694 mSDtfsCounter, 85 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:39,425 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1995 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:39,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2023-04-01 05:32:39,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 961. [2023-04-01 05:32:39,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 961 states, 631 states have (on average 1.5182250396196513) internal successors, (958), 661 states have internal predecessors, (958), 242 states have call successors, (242), 92 states have call predecessors, (242), 87 states have return successors, (244), 231 states have call predecessors, (244), 235 states have call successors, (244) [2023-04-01 05:32:39,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1444 transitions. [2023-04-01 05:32:39,482 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1444 transitions. Word has length 137 [2023-04-01 05:32:39,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:39,482 INFO L495 AbstractCegarLoop]: Abstraction has 961 states and 1444 transitions. [2023-04-01 05:32:39,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:39,483 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1444 transitions. [2023-04-01 05:32:39,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-01 05:32:39,488 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:39,488 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:32:39,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 05:32:39,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:39,711 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:39,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:39,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1249540337, now seen corresponding path program 1 times [2023-04-01 05:32:39,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:39,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950416036] [2023-04-01 05:32:39,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:39,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:39,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:40,065 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 05:32:40,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:40,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950416036] [2023-04-01 05:32:40,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950416036] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:40,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12839550] [2023-04-01 05:32:40,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:40,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:40,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:40,093 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-01 05:32:40,095 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-01 05:32:40,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:40,586 INFO L262 TraceCheckSpWp]: Trace formula consists of 2641 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 05:32:40,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:40,625 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-04-01 05:32:40,625 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:40,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12839550] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:40,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:40,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-04-01 05:32:40,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654015724] [2023-04-01 05:32:40,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:40,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:32:40,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:40,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:32:40,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:40,628 INFO L87 Difference]: Start difference. First operand 961 states and 1444 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:40,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:40,744 INFO L93 Difference]: Finished difference Result 1891 states and 2869 transitions. [2023-04-01 05:32:40,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:32:40,744 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 139 [2023-04-01 05:32:40,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:40,749 INFO L225 Difference]: With dead ends: 1891 [2023-04-01 05:32:40,749 INFO L226 Difference]: Without dead ends: 959 [2023-04-01 05:32:40,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:40,753 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 91 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1991 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:40,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 1991 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:40,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 959 states. [2023-04-01 05:32:40,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 959 to 959. [2023-04-01 05:32:40,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 629 states have (on average 1.5103338632750398) internal successors, (950), 659 states have internal predecessors, (950), 242 states have call successors, (242), 92 states have call predecessors, (242), 87 states have return successors, (244), 231 states have call predecessors, (244), 235 states have call successors, (244) [2023-04-01 05:32:40,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1436 transitions. [2023-04-01 05:32:40,784 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1436 transitions. Word has length 139 [2023-04-01 05:32:40,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:40,785 INFO L495 AbstractCegarLoop]: Abstraction has 959 states and 1436 transitions. [2023-04-01 05:32:40,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:40,785 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1436 transitions. [2023-04-01 05:32:40,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-01 05:32:40,788 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:40,789 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:32:40,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 05:32:40,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-04-01 05:32:40,998 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:40,998 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:40,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1227831456, now seen corresponding path program 1 times [2023-04-01 05:32:40,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:40,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52522906] [2023-04-01 05:32:40,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:40,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:41,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:41,269 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 05:32:41,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:41,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52522906] [2023-04-01 05:32:41,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52522906] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:41,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903655470] [2023-04-01 05:32:41,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:41,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:41,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:41,271 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-01 05:32:41,329 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-01 05:32:41,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:41,766 INFO L262 TraceCheckSpWp]: Trace formula consists of 2645 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:32:41,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:41,870 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:41,870 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:41,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903655470] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:41,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:41,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 05:32:41,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371706986] [2023-04-01 05:32:41,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:41,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:32:41,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:41,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:32:41,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:41,874 INFO L87 Difference]: Start difference. First operand 959 states and 1436 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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-01 05:32:42,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:42,601 INFO L93 Difference]: Finished difference Result 2318 states and 3535 transitions. [2023-04-01 05:32:42,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:32:42,602 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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 140 [2023-04-01 05:32:42,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:42,608 INFO L225 Difference]: With dead ends: 2318 [2023-04-01 05:32:42,608 INFO L226 Difference]: Without dead ends: 1396 [2023-04-01 05:32:42,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-01 05:32:42,612 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 707 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 2137 SdHoareTripleChecker+Invalid, 982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:42,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 2137 Invalid, 982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:32:42,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1396 states. [2023-04-01 05:32:42,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1396 to 1376. [2023-04-01 05:32:42,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1376 states, 904 states have (on average 1.4601769911504425) internal successors, (1320), 949 states have internal predecessors, (1320), 343 states have call successors, (343), 133 states have call predecessors, (343), 128 states have return successors, (372), 329 states have call predecessors, (372), 335 states have call successors, (372) [2023-04-01 05:32:42,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1376 states to 1376 states and 2035 transitions. [2023-04-01 05:32:42,657 INFO L78 Accepts]: Start accepts. Automaton has 1376 states and 2035 transitions. Word has length 140 [2023-04-01 05:32:42,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:42,658 INFO L495 AbstractCegarLoop]: Abstraction has 1376 states and 2035 transitions. [2023-04-01 05:32:42,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 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-01 05:32:42,658 INFO L276 IsEmpty]: Start isEmpty. Operand 1376 states and 2035 transitions. [2023-04-01 05:32:42,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 05:32:42,661 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:42,661 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:32:42,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 05:32:42,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:42,871 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:42,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:42,871 INFO L85 PathProgramCache]: Analyzing trace with hash 300225483, now seen corresponding path program 1 times [2023-04-01 05:32:42,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:42,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913560792] [2023-04-01 05:32:42,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:42,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:42,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:43,307 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-01 05:32:43,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:43,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913560792] [2023-04-01 05:32:43,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913560792] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:43,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792159669] [2023-04-01 05:32:43,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:43,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:43,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:43,309 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-01 05:32:43,333 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-01 05:32:43,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:43,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 2646 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 05:32:43,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:43,932 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 05:32:43,932 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:43,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792159669] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:43,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:43,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2023-04-01 05:32:43,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934283961] [2023-04-01 05:32:43,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:43,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 05:32:43,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:43,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 05:32:43,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-04-01 05:32:43,934 INFO L87 Difference]: Start difference. First operand 1376 states and 2035 transitions. Second operand has 7 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-01 05:32:44,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:44,581 INFO L93 Difference]: Finished difference Result 2980 states and 4418 transitions. [2023-04-01 05:32:44,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 05:32:44,582 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 141 [2023-04-01 05:32:44,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:44,595 INFO L225 Difference]: With dead ends: 2980 [2023-04-01 05:32:44,595 INFO L226 Difference]: Without dead ends: 1641 [2023-04-01 05:32:44,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-04-01 05:32:44,603 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 1162 mSDsluCounter, 2105 mSDsCounter, 0 mSdLazyCounter, 747 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1165 SdHoareTripleChecker+Valid, 2973 SdHoareTripleChecker+Invalid, 954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:44,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1165 Valid, 2973 Invalid, 954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 747 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 05:32:44,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1641 states. [2023-04-01 05:32:44,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1641 to 1622. [2023-04-01 05:32:44,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1622 states, 1081 states have (on average 1.4458834412580943) internal successors, (1563), 1124 states have internal predecessors, (1563), 378 states have call successors, (378), 168 states have call predecessors, (378), 162 states have return successors, (440), 365 states have call predecessors, (440), 368 states have call successors, (440) [2023-04-01 05:32:44,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2381 transitions. [2023-04-01 05:32:44,735 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2381 transitions. Word has length 141 [2023-04-01 05:32:44,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:44,737 INFO L495 AbstractCegarLoop]: Abstraction has 1622 states and 2381 transitions. [2023-04-01 05:32:44,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-01 05:32:44,737 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2381 transitions. [2023-04-01 05:32:44,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-04-01 05:32:44,739 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:44,740 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] [2023-04-01 05:32:44,752 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-01 05:32:44,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:44,950 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:44,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:44,951 INFO L85 PathProgramCache]: Analyzing trace with hash -251619054, now seen corresponding path program 1 times [2023-04-01 05:32:44,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:44,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119366981] [2023-04-01 05:32:44,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:44,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:44,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:45,167 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:32:45,167 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:45,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119366981] [2023-04-01 05:32:45,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119366981] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:45,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580117694] [2023-04-01 05:32:45,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:45,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:45,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:45,174 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-01 05:32:45,177 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-01 05:32:45,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:45,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 2648 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 05:32:45,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:45,671 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 05:32:45,671 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:45,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580117694] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:45,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:45,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 05:32:45,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353759796] [2023-04-01 05:32:45,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:45,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:32:45,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:45,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:32:45,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:45,673 INFO L87 Difference]: Start difference. First operand 1622 states and 2381 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:45,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:45,845 INFO L93 Difference]: Finished difference Result 3226 states and 4793 transitions. [2023-04-01 05:32:45,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 05:32:45,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 141 [2023-04-01 05:32:45,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:45,854 INFO L225 Difference]: With dead ends: 3226 [2023-04-01 05:32:45,854 INFO L226 Difference]: Without dead ends: 1654 [2023-04-01 05:32:45,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 139 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-01 05:32:45,861 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 2 mSDsluCounter, 2096 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:45,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2801 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:45,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1654 states. [2023-04-01 05:32:45,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1654 to 1634. [2023-04-01 05:32:45,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1090 states have (on average 1.4422018348623853) internal successors, (1572), 1133 states have internal predecessors, (1572), 378 states have call successors, (378), 168 states have call predecessors, (378), 165 states have return successors, (443), 368 states have call predecessors, (443), 368 states have call successors, (443) [2023-04-01 05:32:45,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2393 transitions. [2023-04-01 05:32:45,919 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2393 transitions. Word has length 141 [2023-04-01 05:32:45,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:45,919 INFO L495 AbstractCegarLoop]: Abstraction has 1634 states and 2393 transitions. [2023-04-01 05:32:45,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:45,920 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2393 transitions. [2023-04-01 05:32:45,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-01 05:32:45,922 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:45,922 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] [2023-04-01 05:32:45,943 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-01 05:32:46,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:46,131 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:46,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:46,131 INFO L85 PathProgramCache]: Analyzing trace with hash 942190535, now seen corresponding path program 1 times [2023-04-01 05:32:46,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:46,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554679091] [2023-04-01 05:32:46,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:46,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:46,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:46,448 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:32:46,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:46,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554679091] [2023-04-01 05:32:46,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554679091] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:46,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103875539] [2023-04-01 05:32:46,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:46,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:46,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:46,450 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-01 05:32:46,452 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-01 05:32:46,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:46,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 2652 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:32:46,878 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:46,906 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 05:32:46,906 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:46,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103875539] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:46,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:46,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-04-01 05:32:46,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780823015] [2023-04-01 05:32:46,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:46,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:32:46,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:46,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:32:46,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:32:46,908 INFO L87 Difference]: Start difference. First operand 1634 states and 2393 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:47,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:47,130 INFO L93 Difference]: Finished difference Result 3292 states and 4909 transitions. [2023-04-01 05:32:47,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 05:32:47,130 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 143 [2023-04-01 05:32:47,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:47,138 INFO L225 Difference]: With dead ends: 3292 [2023-04-01 05:32:47,138 INFO L226 Difference]: Without dead ends: 1709 [2023-04-01 05:32:47,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-01 05:32:47,144 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 19 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1953 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:47,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1953 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 05:32:47,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1709 states. [2023-04-01 05:32:47,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1709 to 1691. [2023-04-01 05:32:47,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 1147 states have (on average 1.4516129032258065) internal successors, (1665), 1190 states have internal predecessors, (1665), 378 states have call successors, (378), 168 states have call predecessors, (378), 165 states have return successors, (443), 368 states have call predecessors, (443), 368 states have call successors, (443) [2023-04-01 05:32:47,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2486 transitions. [2023-04-01 05:32:47,197 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2486 transitions. Word has length 143 [2023-04-01 05:32:47,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:47,198 INFO L495 AbstractCegarLoop]: Abstraction has 1691 states and 2486 transitions. [2023-04-01 05:32:47,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:47,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2486 transitions. [2023-04-01 05:32:47,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-04-01 05:32:47,201 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:47,201 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] [2023-04-01 05:32:47,225 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-01 05:32:47,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:47,410 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:47,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:47,410 INFO L85 PathProgramCache]: Analyzing trace with hash -984784259, now seen corresponding path program 1 times [2023-04-01 05:32:47,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:47,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701809918] [2023-04-01 05:32:47,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:47,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:47,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:47,725 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:32:47,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:47,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701809918] [2023-04-01 05:32:47,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701809918] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:47,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099500409] [2023-04-01 05:32:47,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:47,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:47,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:47,750 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-01 05:32:47,752 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-01 05:32:48,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:48,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:32:48,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:48,219 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:48,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:48,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099500409] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:48,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:48,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-04-01 05:32:48,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130552054] [2023-04-01 05:32:48,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:48,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:32:48,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:48,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:32:48,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:48,221 INFO L87 Difference]: Start difference. First operand 1691 states and 2486 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-01 05:32:48,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:48,977 INFO L93 Difference]: Finished difference Result 4017 states and 6133 transitions. [2023-04-01 05:32:48,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:32:48,978 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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 145 [2023-04-01 05:32:48,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:48,991 INFO L225 Difference]: With dead ends: 4017 [2023-04-01 05:32:48,991 INFO L226 Difference]: Without dead ends: 2836 [2023-04-01 05:32:48,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:48,998 INFO L413 NwaCegarLoop]: 746 mSDtfsCounter, 728 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:48,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 2097 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:32:49,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2836 states. [2023-04-01 05:32:49,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2836 to 2783. [2023-04-01 05:32:49,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2783 states, 1893 states have (on average 1.445324881141046) internal successors, (2736), 1962 states have internal predecessors, (2736), 614 states have call successors, (614), 274 states have call predecessors, (614), 275 states have return successors, (854), 606 states have call predecessors, (854), 600 states have call successors, (854) [2023-04-01 05:32:49,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2783 states to 2783 states and 4204 transitions. [2023-04-01 05:32:49,095 INFO L78 Accepts]: Start accepts. Automaton has 2783 states and 4204 transitions. Word has length 145 [2023-04-01 05:32:49,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:49,095 INFO L495 AbstractCegarLoop]: Abstraction has 2783 states and 4204 transitions. [2023-04-01 05:32:49,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-01 05:32:49,095 INFO L276 IsEmpty]: Start isEmpty. Operand 2783 states and 4204 transitions. [2023-04-01 05:32:49,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-04-01 05:32:49,098 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:49,098 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:32:49,113 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-01 05:32:49,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:49,307 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:49,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:49,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1044877927, now seen corresponding path program 1 times [2023-04-01 05:32:49,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:49,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063633357] [2023-04-01 05:32:49,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:49,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:49,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:49,492 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:32:49,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:49,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063633357] [2023-04-01 05:32:49,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063633357] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:49,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244598579] [2023-04-01 05:32:49,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:49,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:49,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:49,501 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-01 05:32:49,541 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-01 05:32:49,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:49,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 2653 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:32:49,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:49,963 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-01 05:32:49,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:49,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244598579] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:49,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:49,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2023-04-01 05:32:49,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411225705] [2023-04-01 05:32:49,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:49,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 05:32:49,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:49,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 05:32:49,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-01 05:32:49,965 INFO L87 Difference]: Start difference. First operand 2783 states and 4204 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:50,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:50,102 INFO L93 Difference]: Finished difference Result 5579 states and 8619 transitions. [2023-04-01 05:32:50,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-01 05:32:50,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 145 [2023-04-01 05:32:50,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:50,116 INFO L225 Difference]: With dead ends: 5579 [2023-04-01 05:32:50,116 INFO L226 Difference]: Without dead ends: 2847 [2023-04-01 05:32:50,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-04-01 05:32:50,128 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 5 mSDsluCounter, 688 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:50,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1393 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:32:50,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2847 states. [2023-04-01 05:32:50,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2847 to 2793. [2023-04-01 05:32:50,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2793 states, 1903 states have (on average 1.4335260115606936) internal successors, (2728), 1972 states have internal predecessors, (2728), 614 states have call successors, (614), 274 states have call predecessors, (614), 275 states have return successors, (854), 606 states have call predecessors, (854), 600 states have call successors, (854) [2023-04-01 05:32:50,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2793 states to 2793 states and 4196 transitions. [2023-04-01 05:32:50,225 INFO L78 Accepts]: Start accepts. Automaton has 2793 states and 4196 transitions. Word has length 145 [2023-04-01 05:32:50,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:50,225 INFO L495 AbstractCegarLoop]: Abstraction has 2793 states and 4196 transitions. [2023-04-01 05:32:50,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-01 05:32:50,225 INFO L276 IsEmpty]: Start isEmpty. Operand 2793 states and 4196 transitions. [2023-04-01 05:32:50,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-04-01 05:32:50,227 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:50,228 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] [2023-04-01 05:32:50,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 05:32:50,460 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,SelfDestructingSolverStorable8 [2023-04-01 05:32:50,460 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:50,460 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:50,461 INFO L85 PathProgramCache]: Analyzing trace with hash -60013695, now seen corresponding path program 1 times [2023-04-01 05:32:50,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:50,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486016990] [2023-04-01 05:32:50,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:50,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:50,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:50,813 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:32:50,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:50,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486016990] [2023-04-01 05:32:50,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486016990] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:50,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642812771] [2023-04-01 05:32:50,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:50,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:50,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:50,814 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-01 05:32:50,833 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-01 05:32:51,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:51,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 2655 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:32:51,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:51,295 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:51,296 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:51,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642812771] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:51,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:51,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-04-01 05:32:51,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904672230] [2023-04-01 05:32:51,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:51,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:32:51,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:51,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:32:51,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:51,298 INFO L87 Difference]: Start difference. First operand 2793 states and 4196 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-01 05:32:52,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:52,142 INFO L93 Difference]: Finished difference Result 6210 states and 9612 transitions. [2023-04-01 05:32:52,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:32:52,143 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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 146 [2023-04-01 05:32:52,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:52,168 INFO L225 Difference]: With dead ends: 6210 [2023-04-01 05:32:52,168 INFO L226 Difference]: Without dead ends: 3932 [2023-04-01 05:32:52,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:52,183 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 747 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 935 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 935 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:52,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 2097 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 935 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 05:32:52,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3932 states. [2023-04-01 05:32:52,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3932 to 3883. [2023-04-01 05:32:52,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3883 states, 2647 states have (on average 1.4314318095957688) internal successors, (3789), 2742 states have internal predecessors, (3789), 850 states have call successors, (850), 380 states have call predecessors, (850), 385 states have return successors, (1343), 844 states have call predecessors, (1343), 832 states have call successors, (1343) [2023-04-01 05:32:52,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3883 states to 3883 states and 5982 transitions. [2023-04-01 05:32:52,341 INFO L78 Accepts]: Start accepts. Automaton has 3883 states and 5982 transitions. Word has length 146 [2023-04-01 05:32:52,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:52,341 INFO L495 AbstractCegarLoop]: Abstraction has 3883 states and 5982 transitions. [2023-04-01 05:32:52,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-01 05:32:52,342 INFO L276 IsEmpty]: Start isEmpty. Operand 3883 states and 5982 transitions. [2023-04-01 05:32:52,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-04-01 05:32:52,344 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:52,344 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] [2023-04-01 05:32:52,359 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-01 05:32:52,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 05:32:52,553 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:52,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:52,553 INFO L85 PathProgramCache]: Analyzing trace with hash -362623693, now seen corresponding path program 1 times [2023-04-01 05:32:52,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:52,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280125407] [2023-04-01 05:32:52,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:52,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:52,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:52,926 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:32:52,926 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:52,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280125407] [2023-04-01 05:32:52,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280125407] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:52,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69519668] [2023-04-01 05:32:52,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:52,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:52,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:52,927 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-01 05:32:52,930 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-01 05:32:53,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:53,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 2656 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 05:32:53,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:53,410 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:53,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 05:32:53,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69519668] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:32:53,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 05:32:53,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-04-01 05:32:53,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737164914] [2023-04-01 05:32:53,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:32:53,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 05:32:53,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:32:53,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 05:32:53,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-04-01 05:32:53,412 INFO L87 Difference]: Start difference. First operand 3883 states and 5982 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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-01 05:32:54,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:32:54,174 INFO L93 Difference]: Finished difference Result 8296 states and 13055 transitions. [2023-04-01 05:32:54,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 05:32:54,174 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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 147 [2023-04-01 05:32:54,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:32:54,205 INFO L225 Difference]: With dead ends: 8296 [2023-04-01 05:32:54,205 INFO L226 Difference]: Without dead ends: 4931 [2023-04-01 05:32:54,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 05:32:54,223 INFO L413 NwaCegarLoop]: 756 mSDtfsCounter, 746 mSDsluCounter, 1477 mSDsCounter, 0 mSdLazyCounter, 964 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 2233 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 05:32:54,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 2233 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 964 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 05:32:54,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4931 states. [2023-04-01 05:32:54,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4931 to 4793. [2023-04-01 05:32:54,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4793 states, 3236 states have (on average 1.4292336217552535) internal successors, (4625), 3355 states have internal predecessors, (4625), 1073 states have call successors, (1073), 477 states have call predecessors, (1073), 483 states have return successors, (1814), 1068 states have call predecessors, (1814), 1052 states have call successors, (1814) [2023-04-01 05:32:54,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 7512 transitions. [2023-04-01 05:32:54,480 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 7512 transitions. Word has length 147 [2023-04-01 05:32:54,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:32:54,480 INFO L495 AbstractCegarLoop]: Abstraction has 4793 states and 7512 transitions. [2023-04-01 05:32:54,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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-01 05:32:54,481 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 7512 transitions. [2023-04-01 05:32:54,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-04-01 05:32:54,483 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:32:54,483 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 05:32:54,492 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-01 05:32:54,692 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,SelfDestructingSolverStorable10 [2023-04-01 05:32:54,692 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:32:54,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:32:54,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1029876730, now seen corresponding path program 1 times [2023-04-01 05:32:54,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:32:54,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640960924] [2023-04-01 05:32:54,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:54,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:32:54,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:54,839 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-01 05:32:54,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:32:54,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640960924] [2023-04-01 05:32:54,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640960924] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:32:54,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852351220] [2023-04-01 05:32:54,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:32:54,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:32:54,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:32:54,841 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-01 05:32:54,843 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-01 05:32:55,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:32:55,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 2654 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 05:32:55,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:32:55,319 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 05:32:55,319 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:32:55,505 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 05:32:55,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852351220] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:32:55,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1366895254] [2023-04-01 05:32:55,522 INFO L159 IcfgInterpreter]: Started Sifa with 124 locations of interest [2023-04-01 05:32:55,522 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:32:55,525 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:32:55,528 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:32:55,528 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:32:57,874 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 175 for LOIs [2023-04-01 05:32:58,299 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 226 for LOIs [2023-04-01 05:33:00,856 INFO L197 IcfgInterpreter]: Interpreting procedure runTest with input of size 226 for LOIs [2023-04-01 05:33:01,326 INFO L197 IcfgInterpreter]: Interpreting procedure test with input of size 226 for LOIs [2023-04-01 05:33:04,792 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 248063 conjuctions. This might take some time...