/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:33:56,190 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:33:56,192 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:33:56,227 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:33:56,227 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:33:56,229 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:33:56,233 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:33:56,235 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:33:56,236 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:33:56,240 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:33:56,241 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:33:56,241 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:33:56,241 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:33:56,242 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:33:56,242 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:33:56,243 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:33:56,243 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:33:56,244 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:33:56,245 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:33:56,246 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:33:56,246 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:33:56,247 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:33:56,248 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:33:56,248 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:33:56,250 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:33:56,250 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:33:56,250 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:33:56,251 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:33:56,251 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:33:56,252 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:33:56,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:33:56,252 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:33:56,253 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:33:56,253 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:33:56,254 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:33:56,254 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:33:56,254 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:33:56,254 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:33:56,254 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:33:56,255 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:33:56,255 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:33:56,260 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-03-31 23:33:56,280 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:33:56,280 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:33:56,283 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:33:56,283 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:33:56,283 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:33:56,283 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:33:56,283 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:33:56,284 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:33:56,284 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:33:56,284 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:33:56,284 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:33:56,284 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:33:56,285 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:33:56,285 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:33:56,285 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:33:56,285 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:33:56,285 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:33:56,285 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:33:56,285 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:33:56,285 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:33:56,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:33:56,286 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:33:56,286 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:33:56,286 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:33:56,286 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:33:56,286 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:33:56,287 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:33:56,287 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:33:56,287 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:33:56,287 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:33:56,287 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:33:56,287 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:33:56,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:33:56,287 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:33:56,287 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:33:56,288 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:33:56,288 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:33:56,288 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:33:56,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:33:56,288 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:33:56,288 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:33:56,288 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-03-31 23:33:56,496 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:33:56,511 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:33:56,513 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:33:56,513 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:33:56,514 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:33:56,516 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c [2023-03-31 23:33:57,509 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:33:57,801 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:33:57,802 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product17.cil.c [2023-03-31 23:33:57,814 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/645469bd5/3b999b1ea85a40298225bc12a391be8a/FLAG24b9ffd98 [2023-03-31 23:33:57,824 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/645469bd5/3b999b1ea85a40298225bc12a391be8a [2023-03-31 23:33:57,826 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:33:57,827 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:33:57,827 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:33:57,828 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:33:57,830 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:33:57,830 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:33:57" (1/1) ... [2023-03-31 23:33:57,831 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@626779ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:57, skipping insertion in model container [2023-03-31 23:33:57,831 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:33:57" (1/1) ... [2023-03-31 23:33:57,835 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:33:57,884 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:33:58,079 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_spec2_product17.cil.c[17414,17427] [2023-03-31 23:33:58,305 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:33:58,314 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:33:58,331 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_spec2_product17.cil.c[17414,17427] [2023-03-31 23:33:58,391 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:33:58,415 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:33:58,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58 WrapperNode [2023-03-31 23:33:58,416 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:33:58,416 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:33:58,417 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:33:58,417 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:33:58,426 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,426 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,447 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,447 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,503 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,522 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,527 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,542 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,556 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:33:58,557 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:33:58,557 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:33:58,557 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:33:58,558 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (1/1) ... [2023-03-31 23:33:58,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:33:58,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:33:58,589 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 23:33:58,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 23:33:58,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:33:58,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:33:58,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:33:58,621 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:33:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:33:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:33:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:33:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:33:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:33:58,622 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:33:58,623 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:33:58,624 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:33:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:33:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:33:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:33:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:33:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:33:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 23:33:58,625 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:33:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:33:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:33:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:33:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:33:58,626 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:33:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:33:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:33:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:33:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:33:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:33:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:33:58,627 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:33:58,628 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:33:58,628 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:33:58,628 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:33:58,628 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__3 [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__4 [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:33:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:33:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:33:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:33:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:33:58,630 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:33:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:33:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:33:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:33:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:33:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:33:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:33:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:33:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:33:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:33:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:33:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:33:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:33:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:33:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:33:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:33:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:33:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:33:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:33:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:33:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:33:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:33:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:33:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:33:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:33:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:33:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-03-31 23:33:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__4 [2023-03-31 23:33:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:33:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:33:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:33:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:33:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:33:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:33:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:33:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:33:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__3 [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:33:58,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:33:58,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:33:58,884 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:33:58,889 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:34:00,065 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:34:00,632 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:34:00,633 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:34:00,638 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:34:00 BoogieIcfgContainer [2023-03-31 23:34:00,638 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:34:00,640 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:34:00,640 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:34:00,642 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:34:00,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:33:57" (1/3) ... [2023-03-31 23:34:00,643 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19dbcf8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:34:00, skipping insertion in model container [2023-03-31 23:34:00,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:33:58" (2/3) ... [2023-03-31 23:34:00,643 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19dbcf8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:34:00, skipping insertion in model container [2023-03-31 23:34:00,643 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:34:00" (3/3) ... [2023-03-31 23:34:00,644 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product17.cil.c [2023-03-31 23:34:00,657 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:34:00,658 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:34:00,718 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:34:00,724 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;@4d18a55b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:34:00,724 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:34:00,732 INFO L276 IsEmpty]: Start isEmpty. Operand has 542 states, 317 states have (on average 1.5047318611987381) internal successors, (477), 344 states have internal predecessors, (477), 165 states have call successors, (165), 47 states have call predecessors, (165), 47 states have return successors, (165), 156 states have call predecessors, (165), 165 states have call successors, (165) [2023-03-31 23:34:00,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-03-31 23:34:00,756 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:00,757 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:00,758 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:00,763 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:00,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1731942000, now seen corresponding path program 1 times [2023-03-31 23:34:00,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:00,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371452126] [2023-03-31 23:34:00,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:00,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:01,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:01,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:34:01,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:01,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371452126] [2023-03-31 23:34:01,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371452126] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:01,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:01,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:34:01,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158039195] [2023-03-31 23:34:01,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:01,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:34:01,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:01,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:34:01,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:34:01,240 INFO L87 Difference]: Start difference. First operand has 542 states, 317 states have (on average 1.5047318611987381) internal successors, (477), 344 states have internal predecessors, (477), 165 states have call successors, (165), 47 states have call predecessors, (165), 47 states have return successors, (165), 156 states have call predecessors, (165), 165 states have call successors, (165) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-03-31 23:34:01,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:01,378 INFO L93 Difference]: Finished difference Result 445 states and 668 transitions. [2023-03-31 23:34:01,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:34:01,380 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 92 [2023-03-31 23:34:01,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:01,397 INFO L225 Difference]: With dead ends: 445 [2023-03-31 23:34:01,397 INFO L226 Difference]: Without dead ends: 411 [2023-03-31 23:34:01,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:34:01,405 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 590 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:01,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 590 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:01,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2023-03-31 23:34:01,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 411. [2023-03-31 23:34:01,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 261 states have (on average 1.5517241379310345) internal successors, (405), 280 states have internal predecessors, (405), 110 states have call successors, (110), 43 states have call predecessors, (110), 39 states have return successors, (102), 99 states have call predecessors, (102), 102 states have call successors, (102) [2023-03-31 23:34:01,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 617 transitions. [2023-03-31 23:34:01,488 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 617 transitions. Word has length 92 [2023-03-31 23:34:01,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:01,489 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 617 transitions. [2023-03-31 23:34:01,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-03-31 23:34:01,490 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 617 transitions. [2023-03-31 23:34:01,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-03-31 23:34:01,494 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:01,494 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:01,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:34:01,494 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:01,495 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:01,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1120070250, now seen corresponding path program 1 times [2023-03-31 23:34:01,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:01,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986236676] [2023-03-31 23:34:01,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:01,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:01,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:01,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:34:01,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:01,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986236676] [2023-03-31 23:34:01,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986236676] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:01,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:01,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:34:01,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372614895] [2023-03-31 23:34:01,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:01,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:34:01,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:01,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:34:01,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:34:01,964 INFO L87 Difference]: Start difference. First operand 411 states and 617 transitions. Second operand has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) [2023-03-31 23:34:02,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:02,173 INFO L93 Difference]: Finished difference Result 819 states and 1261 transitions. [2023-03-31 23:34:02,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:34:02,173 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) Word has length 93 [2023-03-31 23:34:02,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:02,176 INFO L225 Difference]: With dead ends: 819 [2023-03-31 23:34:02,176 INFO L226 Difference]: Without dead ends: 450 [2023-03-31 23:34:02,178 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 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-03-31 23:34:02,179 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 33 mSDsluCounter, 3582 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 4183 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:02,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 4183 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:02,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2023-03-31 23:34:02,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 415. [2023-03-31 23:34:02,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 264 states have (on average 1.5454545454545454) internal successors, (408), 283 states have internal predecessors, (408), 110 states have call successors, (110), 43 states have call predecessors, (110), 40 states have return successors, (103), 100 states have call predecessors, (103), 102 states have call successors, (103) [2023-03-31 23:34:02,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 621 transitions. [2023-03-31 23:34:02,216 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 621 transitions. Word has length 93 [2023-03-31 23:34:02,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:02,218 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 621 transitions. [2023-03-31 23:34:02,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 4 states have call predecessors, (19), 2 states have call successors, (19) [2023-03-31 23:34:02,218 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 621 transitions. [2023-03-31 23:34:02,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-03-31 23:34:02,223 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:02,223 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:02,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:34:02,223 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:02,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:02,224 INFO L85 PathProgramCache]: Analyzing trace with hash 537130033, now seen corresponding path program 1 times [2023-03-31 23:34:02,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:02,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025320312] [2023-03-31 23:34:02,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:02,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:02,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:02,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:34:02,634 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:02,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025320312] [2023-03-31 23:34:02,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025320312] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:02,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:02,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:34:02,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385727913] [2023-03-31 23:34:02,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:02,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:34:02,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:02,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:34:02,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:02,638 INFO L87 Difference]: Start difference. First operand 415 states and 621 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-03-31 23:34:04,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:04,650 INFO L93 Difference]: Finished difference Result 1276 states and 1972 transitions. [2023-03-31 23:34:04,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-03-31 23:34:04,650 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 97 [2023-03-31 23:34:04,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:04,656 INFO L225 Difference]: With dead ends: 1276 [2023-03-31 23:34:04,656 INFO L226 Difference]: Without dead ends: 903 [2023-03-31 23:34:04,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-03-31 23:34:04,658 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 1686 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 3315 mSolverCounterSat, 499 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1759 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 3814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 3315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:04,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1759 Valid, 606 Invalid, 3814 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 3315 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-31 23:34:04,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2023-03-31 23:34:04,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 876. [2023-03-31 23:34:04,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 586 states have (on average 1.5853242320819112) internal successors, (929), 621 states have internal predecessors, (929), 214 states have call successors, (214), 74 states have call predecessors, (214), 75 states have return successors, (214), 204 states have call predecessors, (214), 206 states have call successors, (214) [2023-03-31 23:34:04,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1357 transitions. [2023-03-31 23:34:04,715 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1357 transitions. Word has length 97 [2023-03-31 23:34:04,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:04,715 INFO L495 AbstractCegarLoop]: Abstraction has 876 states and 1357 transitions. [2023-03-31 23:34:04,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-03-31 23:34:04,716 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1357 transitions. [2023-03-31 23:34:04,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-03-31 23:34:04,718 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:04,718 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:04,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:34:04,718 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:04,718 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:04,718 INFO L85 PathProgramCache]: Analyzing trace with hash 319812906, now seen corresponding path program 1 times [2023-03-31 23:34:04,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:04,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618359496] [2023-03-31 23:34:04,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:04,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:04,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:04,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:34:04,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:04,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618359496] [2023-03-31 23:34:04,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618359496] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:04,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:04,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 23:34:04,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25682865] [2023-03-31 23:34:04,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:04,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 23:34:04,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:04,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 23:34:04,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:04,893 INFO L87 Difference]: Start difference. First operand 876 states and 1357 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-03-31 23:34:05,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:05,008 INFO L93 Difference]: Finished difference Result 1386 states and 2160 transitions. [2023-03-31 23:34:05,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:05,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 101 [2023-03-31 23:34:05,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:05,013 INFO L225 Difference]: With dead ends: 1386 [2023-03-31 23:34:05,013 INFO L226 Difference]: Without dead ends: 898 [2023-03-31 23:34:05,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:05,017 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 7 mSDsluCounter, 1719 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:05,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2304 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:05,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 898 states. [2023-03-31 23:34:05,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 898 to 888. [2023-03-31 23:34:05,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 595 states have (on average 1.576470588235294) internal successors, (938), 630 states have internal predecessors, (938), 214 states have call successors, (214), 74 states have call predecessors, (214), 78 states have return successors, (220), 207 states have call predecessors, (220), 206 states have call successors, (220) [2023-03-31 23:34:05,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1372 transitions. [2023-03-31 23:34:05,084 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1372 transitions. Word has length 101 [2023-03-31 23:34:05,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:05,089 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1372 transitions. [2023-03-31 23:34:05,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2023-03-31 23:34:05,089 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1372 transitions. [2023-03-31 23:34:05,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-03-31 23:34:05,090 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:05,091 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:05,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:34:05,091 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:05,091 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:05,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1344384254, now seen corresponding path program 1 times [2023-03-31 23:34:05,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:05,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045493883] [2023-03-31 23:34:05,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:05,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:05,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:05,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:34:05,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:05,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045493883] [2023-03-31 23:34:05,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045493883] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:05,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:05,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:34:05,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675534054] [2023-03-31 23:34:05,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:05,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:34:05,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:05,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:34:05,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:34:05,472 INFO L87 Difference]: Start difference. First operand 888 states and 1372 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2023-03-31 23:34:07,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:07,495 INFO L93 Difference]: Finished difference Result 1881 states and 2911 transitions. [2023-03-31 23:34:07,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-03-31 23:34:07,495 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 105 [2023-03-31 23:34:07,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:07,501 INFO L225 Difference]: With dead ends: 1881 [2023-03-31 23:34:07,502 INFO L226 Difference]: Without dead ends: 1285 [2023-03-31 23:34:07,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:34:07,504 INFO L413 NwaCegarLoop]: 174 mSDtfsCounter, 2670 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 2659 mSolverCounterSat, 1107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2834 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 3766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1107 IncrementalHoareTripleChecker+Valid, 2659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:07,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2834 Valid, 355 Invalid, 3766 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1107 Valid, 2659 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-31 23:34:07,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1285 states. [2023-03-31 23:34:07,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1285 to 1235. [2023-03-31 23:34:07,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 812 states have (on average 1.5270935960591132) internal successors, (1240), 864 states have internal predecessors, (1240), 305 states have call successors, (305), 109 states have call predecessors, (305), 117 states have return successors, (321), 297 states have call predecessors, (321), 297 states have call successors, (321) [2023-03-31 23:34:07,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1866 transitions. [2023-03-31 23:34:07,564 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1866 transitions. Word has length 105 [2023-03-31 23:34:07,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:07,565 INFO L495 AbstractCegarLoop]: Abstraction has 1235 states and 1866 transitions. [2023-03-31 23:34:07,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 7 states have call successors, (25), 5 states have call predecessors, (25), 4 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2023-03-31 23:34:07,565 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1866 transitions. [2023-03-31 23:34:07,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-03-31 23:34:07,568 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:07,568 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:07,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:34:07,569 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:07,569 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:07,569 INFO L85 PathProgramCache]: Analyzing trace with hash -211736201, now seen corresponding path program 1 times [2023-03-31 23:34:07,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:07,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487466955] [2023-03-31 23:34:07,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:07,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:07,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:07,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 23:34:07,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:07,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487466955] [2023-03-31 23:34:07,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487466955] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:07,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:07,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:34:07,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914895638] [2023-03-31 23:34:07,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:07,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:34:07,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:07,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:34:07,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:07,777 INFO L87 Difference]: Start difference. First operand 1235 states and 1866 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2023-03-31 23:34:08,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:08,012 INFO L93 Difference]: Finished difference Result 2322 states and 3593 transitions. [2023-03-31 23:34:08,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 23:34:08,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) Word has length 108 [2023-03-31 23:34:08,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:08,020 INFO L225 Difference]: With dead ends: 2322 [2023-03-31 23:34:08,020 INFO L226 Difference]: Without dead ends: 1235 [2023-03-31 23:34:08,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:34:08,025 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 211 mSDsluCounter, 2793 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 3398 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:08,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 3398 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:08,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1235 states. [2023-03-31 23:34:08,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1235 to 1235. [2023-03-31 23:34:08,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1235 states, 812 states have (on average 1.4876847290640394) internal successors, (1208), 864 states have internal predecessors, (1208), 305 states have call successors, (305), 109 states have call predecessors, (305), 117 states have return successors, (321), 297 states have call predecessors, (321), 297 states have call successors, (321) [2023-03-31 23:34:08,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1235 states to 1235 states and 1834 transitions. [2023-03-31 23:34:08,096 INFO L78 Accepts]: Start accepts. Automaton has 1235 states and 1834 transitions. Word has length 108 [2023-03-31 23:34:08,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:08,097 INFO L495 AbstractCegarLoop]: Abstraction has 1235 states and 1834 transitions. [2023-03-31 23:34:08,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (21), 4 states have call predecessors, (21), 3 states have call successors, (21) [2023-03-31 23:34:08,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1235 states and 1834 transitions. [2023-03-31 23:34:08,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-03-31 23:34:08,101 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:08,101 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:08,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:34:08,102 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:08,102 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:08,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1908686306, now seen corresponding path program 1 times [2023-03-31 23:34:08,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:08,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942487916] [2023-03-31 23:34:08,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:08,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:08,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:08,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-03-31 23:34:08,402 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:08,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942487916] [2023-03-31 23:34:08,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942487916] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:08,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:08,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:34:08,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376541299] [2023-03-31 23:34:08,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:08,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:34:08,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:08,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:34:08,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:08,406 INFO L87 Difference]: Start difference. First operand 1235 states and 1834 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 4 states have call predecessors, (26), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 23:34:10,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:10,167 INFO L93 Difference]: Finished difference Result 2191 states and 3263 transitions. [2023-03-31 23:34:10,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:34:10,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 4 states have call predecessors, (26), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 110 [2023-03-31 23:34:10,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:10,173 INFO L225 Difference]: With dead ends: 2191 [2023-03-31 23:34:10,173 INFO L226 Difference]: Without dead ends: 1305 [2023-03-31 23:34:10,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:34:10,176 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 977 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 3085 mSolverCounterSat, 388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1057 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 3473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 388 IncrementalHoareTripleChecker+Valid, 3085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:10,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1057 Valid, 499 Invalid, 3473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [388 Valid, 3085 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-03-31 23:34:10,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2023-03-31 23:34:10,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1262. [2023-03-31 23:34:10,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 830 states have (on average 1.4819277108433735) internal successors, (1230), 886 states have internal predecessors, (1230), 306 states have call successors, (306), 114 states have call predecessors, (306), 125 states have return successors, (332), 297 states have call predecessors, (332), 298 states have call successors, (332) [2023-03-31 23:34:10,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1868 transitions. [2023-03-31 23:34:10,226 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1868 transitions. Word has length 110 [2023-03-31 23:34:10,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:10,226 INFO L495 AbstractCegarLoop]: Abstraction has 1262 states and 1868 transitions. [2023-03-31 23:34:10,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (26), 4 states have call predecessors, (26), 4 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 23:34:10,227 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1868 transitions. [2023-03-31 23:34:10,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-03-31 23:34:10,228 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:10,228 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:10,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:34:10,228 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:10,229 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:10,229 INFO L85 PathProgramCache]: Analyzing trace with hash 765282371, now seen corresponding path program 1 times [2023-03-31 23:34:10,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:10,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109327363] [2023-03-31 23:34:10,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:10,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:10,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:10,429 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 23:34:10,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:10,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109327363] [2023-03-31 23:34:10,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109327363] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:10,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:10,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:34:10,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61015461] [2023-03-31 23:34:10,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:10,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:34:10,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:10,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:34:10,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:34:10,431 INFO L87 Difference]: Start difference. First operand 1262 states and 1868 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-03-31 23:34:10,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:10,899 INFO L93 Difference]: Finished difference Result 1302 states and 1925 transitions. [2023-03-31 23:34:10,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:10,900 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 117 [2023-03-31 23:34:10,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:10,906 INFO L225 Difference]: With dead ends: 1302 [2023-03-31 23:34:10,906 INFO L226 Difference]: Without dead ends: 1285 [2023-03-31 23:34:10,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:34:10,909 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 615 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 1850 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:10,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 1850 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 23:34:10,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1285 states. [2023-03-31 23:34:10,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1285 to 1266. [2023-03-31 23:34:10,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1266 states, 834 states have (on average 1.4796163069544364) internal successors, (1234), 890 states have internal predecessors, (1234), 306 states have call successors, (306), 114 states have call predecessors, (306), 125 states have return successors, (332), 297 states have call predecessors, (332), 298 states have call successors, (332) [2023-03-31 23:34:10,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1266 states and 1872 transitions. [2023-03-31 23:34:10,972 INFO L78 Accepts]: Start accepts. Automaton has 1266 states and 1872 transitions. Word has length 117 [2023-03-31 23:34:10,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:10,974 INFO L495 AbstractCegarLoop]: Abstraction has 1266 states and 1872 transitions. [2023-03-31 23:34:10,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-03-31 23:34:10,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1266 states and 1872 transitions. [2023-03-31 23:34:10,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-03-31 23:34:10,976 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:10,976 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:10,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:34:10,976 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:10,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:10,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1778653768, now seen corresponding path program 1 times [2023-03-31 23:34:10,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:10,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466691899] [2023-03-31 23:34:10,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:10,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:11,242 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 23:34:11,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:11,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466691899] [2023-03-31 23:34:11,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466691899] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:11,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:11,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:34:11,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646494727] [2023-03-31 23:34:11,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:11,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:34:11,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:11,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:34:11,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:34:11,243 INFO L87 Difference]: Start difference. First operand 1266 states and 1872 transitions. Second operand has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) [2023-03-31 23:34:11,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:11,421 INFO L93 Difference]: Finished difference Result 1287 states and 1898 transitions. [2023-03-31 23:34:11,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 23:34:11,422 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) Word has length 122 [2023-03-31 23:34:11,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:11,428 INFO L225 Difference]: With dead ends: 1287 [2023-03-31 23:34:11,428 INFO L226 Difference]: Without dead ends: 1270 [2023-03-31 23:34:11,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:34:11,430 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 10 mSDsluCounter, 3401 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 3971 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:11,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 3971 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:11,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1270 states. [2023-03-31 23:34:11,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1270 to 1266. [2023-03-31 23:34:11,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1266 states, 834 states have (on average 1.476019184652278) internal successors, (1231), 890 states have internal predecessors, (1231), 306 states have call successors, (306), 114 states have call predecessors, (306), 125 states have return successors, (332), 297 states have call predecessors, (332), 298 states have call successors, (332) [2023-03-31 23:34:11,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1266 states and 1869 transitions. [2023-03-31 23:34:11,538 INFO L78 Accepts]: Start accepts. Automaton has 1266 states and 1869 transitions. Word has length 122 [2023-03-31 23:34:11,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:11,538 INFO L495 AbstractCegarLoop]: Abstraction has 1266 states and 1869 transitions. [2023-03-31 23:34:11,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) [2023-03-31 23:34:11,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1266 states and 1869 transitions. [2023-03-31 23:34:11,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-03-31 23:34:11,541 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:11,541 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:11,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 23:34:11,541 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:11,541 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:11,541 INFO L85 PathProgramCache]: Analyzing trace with hash -369358168, now seen corresponding path program 1 times [2023-03-31 23:34:11,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:11,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008040240] [2023-03-31 23:34:11,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:11,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:11,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:11,799 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:11,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:11,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008040240] [2023-03-31 23:34:11,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008040240] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:11,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:11,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:11,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582891296] [2023-03-31 23:34:11,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:11,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:11,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:11,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:11,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:11,801 INFO L87 Difference]: Start difference. First operand 1266 states and 1869 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-03-31 23:34:12,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:12,948 INFO L93 Difference]: Finished difference Result 3821 states and 5775 transitions. [2023-03-31 23:34:12,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:12,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 134 [2023-03-31 23:34:12,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:12,964 INFO L225 Difference]: With dead ends: 3821 [2023-03-31 23:34:12,964 INFO L226 Difference]: Without dead ends: 2597 [2023-03-31 23:34:12,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:12,969 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1127 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1196 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 406 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:12,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1196 Valid, 507 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [406 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-31 23:34:12,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2597 states. [2023-03-31 23:34:13,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2597 to 2452. [2023-03-31 23:34:13,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2452 states, 1643 states have (on average 1.486305538648813) internal successors, (2442), 1754 states have internal predecessors, (2442), 568 states have call successors, (568), 201 states have call predecessors, (568), 240 states have return successors, (672), 547 states have call predecessors, (672), 559 states have call successors, (672) [2023-03-31 23:34:13,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2452 states to 2452 states and 3682 transitions. [2023-03-31 23:34:13,116 INFO L78 Accepts]: Start accepts. Automaton has 2452 states and 3682 transitions. Word has length 134 [2023-03-31 23:34:13,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:13,116 INFO L495 AbstractCegarLoop]: Abstraction has 2452 states and 3682 transitions. [2023-03-31 23:34:13,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-03-31 23:34:13,117 INFO L276 IsEmpty]: Start isEmpty. Operand 2452 states and 3682 transitions. [2023-03-31 23:34:13,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-03-31 23:34:13,119 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:13,119 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:13,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 23:34:13,120 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:13,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:13,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1433518474, now seen corresponding path program 1 times [2023-03-31 23:34:13,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:13,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847078] [2023-03-31 23:34:13,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:13,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:13,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:13,363 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:13,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:13,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847078] [2023-03-31 23:34:13,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847078] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:13,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:13,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:13,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197959881] [2023-03-31 23:34:13,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:13,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:13,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:13,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:13,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:13,366 INFO L87 Difference]: Start difference. First operand 2452 states and 3682 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-03-31 23:34:14,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:14,591 INFO L93 Difference]: Finished difference Result 7299 states and 11213 transitions. [2023-03-31 23:34:14,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:14,591 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 135 [2023-03-31 23:34:14,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:14,621 INFO L225 Difference]: With dead ends: 7299 [2023-03-31 23:34:14,621 INFO L226 Difference]: Without dead ends: 4892 [2023-03-31 23:34:14,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:14,633 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1124 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 893 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 1297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:14,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 512 Invalid, 1297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 893 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 23:34:14,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4892 states. [2023-03-31 23:34:14,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4892 to 4714. [2023-03-31 23:34:14,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4714 states, 3199 states have (on average 1.4901531728665207) internal successors, (4767), 3423 states have internal predecessors, (4767), 1041 states have call successors, (1041), 375 states have call predecessors, (1041), 473 states have return successors, (1366), 1002 states have call predecessors, (1366), 1030 states have call successors, (1366) [2023-03-31 23:34:14,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4714 states to 4714 states and 7174 transitions. [2023-03-31 23:34:14,947 INFO L78 Accepts]: Start accepts. Automaton has 4714 states and 7174 transitions. Word has length 135 [2023-03-31 23:34:14,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:14,947 INFO L495 AbstractCegarLoop]: Abstraction has 4714 states and 7174 transitions. [2023-03-31 23:34:14,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-03-31 23:34:14,948 INFO L276 IsEmpty]: Start isEmpty. Operand 4714 states and 7174 transitions. [2023-03-31 23:34:14,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-03-31 23:34:14,951 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:14,951 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:14,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 23:34:14,952 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:14,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:14,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1488123434, now seen corresponding path program 1 times [2023-03-31 23:34:14,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:14,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143486704] [2023-03-31 23:34:14,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:14,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:14,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:15,193 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:15,194 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:15,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143486704] [2023-03-31 23:34:15,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143486704] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:15,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:15,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:15,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567142155] [2023-03-31 23:34:15,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:15,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:15,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:15,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:15,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:15,195 INFO L87 Difference]: Start difference. First operand 4714 states and 7174 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-03-31 23:34:16,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:16,879 INFO L93 Difference]: Finished difference Result 14163 states and 22281 transitions. [2023-03-31 23:34:16,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:16,879 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 136 [2023-03-31 23:34:16,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:16,933 INFO L225 Difference]: With dead ends: 14163 [2023-03-31 23:34:16,933 INFO L226 Difference]: Without dead ends: 9500 [2023-03-31 23:34:16,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:16,953 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1121 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1190 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:16,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1190 Valid, 517 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-31 23:34:16,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9500 states. [2023-03-31 23:34:17,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9500 to 9257. [2023-03-31 23:34:17,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9257 states, 6318 states have (on average 1.4898702120924343) internal successors, (9413), 6774 states have internal predecessors, (9413), 1981 states have call successors, (1981), 723 states have call predecessors, (1981), 957 states have return successors, (2982), 1918 states have call predecessors, (2982), 1966 states have call successors, (2982) [2023-03-31 23:34:17,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9257 states to 9257 states and 14376 transitions. [2023-03-31 23:34:17,540 INFO L78 Accepts]: Start accepts. Automaton has 9257 states and 14376 transitions. Word has length 136 [2023-03-31 23:34:17,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:17,541 INFO L495 AbstractCegarLoop]: Abstraction has 9257 states and 14376 transitions. [2023-03-31 23:34:17,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (31), 4 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2023-03-31 23:34:17,541 INFO L276 IsEmpty]: Start isEmpty. Operand 9257 states and 14376 transitions. [2023-03-31 23:34:17,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-03-31 23:34:17,543 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:17,543 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:17,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-03-31 23:34:17,543 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:17,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:17,544 INFO L85 PathProgramCache]: Analyzing trace with hash -520270556, now seen corresponding path program 1 times [2023-03-31 23:34:17,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:17,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162897327] [2023-03-31 23:34:17,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:17,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:17,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:17,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:17,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162897327] [2023-03-31 23:34:17,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162897327] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:17,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:17,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:17,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118591364] [2023-03-31 23:34:17,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:17,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:17,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:17,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:17,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:17,773 INFO L87 Difference]: Start difference. First operand 9257 states and 14376 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:19,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:19,860 INFO L93 Difference]: Finished difference Result 27946 states and 45746 transitions. [2023-03-31 23:34:19,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:19,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 140 [2023-03-31 23:34:19,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:19,961 INFO L225 Difference]: With dead ends: 27946 [2023-03-31 23:34:19,961 INFO L226 Difference]: Without dead ends: 18752 [2023-03-31 23:34:19,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:19,999 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 1112 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 396 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 1301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 396 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:19,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 522 Invalid, 1301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [396 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-31 23:34:20,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18752 states. [2023-03-31 23:34:21,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18752 to 18380. [2023-03-31 23:34:21,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18380 states, 12569 states have (on average 1.487389609356353) internal successors, (18695), 13501 states have internal predecessors, (18695), 3849 states have call successors, (3849), 1419 states have call predecessors, (3849), 1961 states have return successors, (6982), 3762 states have call predecessors, (6982), 3826 states have call successors, (6982) [2023-03-31 23:34:21,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18380 states to 18380 states and 29526 transitions. [2023-03-31 23:34:21,286 INFO L78 Accepts]: Start accepts. Automaton has 18380 states and 29526 transitions. Word has length 140 [2023-03-31 23:34:21,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:21,286 INFO L495 AbstractCegarLoop]: Abstraction has 18380 states and 29526 transitions. [2023-03-31 23:34:21,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:21,287 INFO L276 IsEmpty]: Start isEmpty. Operand 18380 states and 29526 transitions. [2023-03-31 23:34:21,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-03-31 23:34:21,289 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:21,289 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:21,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-03-31 23:34:21,290 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:21,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:21,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1050213460, now seen corresponding path program 1 times [2023-03-31 23:34:21,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:21,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564137140] [2023-03-31 23:34:21,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:21,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:21,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:21,650 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-03-31 23:34:21,650 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:21,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564137140] [2023-03-31 23:34:21,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564137140] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:21,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:21,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:21,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415452290] [2023-03-31 23:34:21,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:21,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:21,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:21,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:21,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:21,652 INFO L87 Difference]: Start difference. First operand 18380 states and 29526 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:25,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:25,064 INFO L93 Difference]: Finished difference Result 55663 states and 97331 transitions. [2023-03-31 23:34:25,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:25,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 141 [2023-03-31 23:34:25,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:25,251 INFO L225 Difference]: With dead ends: 55663 [2023-03-31 23:34:25,251 INFO L226 Difference]: Without dead ends: 37358 [2023-03-31 23:34:25,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 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-03-31 23:34:25,323 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 1110 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 391 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 1304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 391 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:25,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 528 Invalid, 1304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [391 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-03-31 23:34:25,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37358 states. [2023-03-31 23:34:28,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37358 to 36451. [2023-03-31 23:34:28,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36451 states, 24992 states have (on average 1.4873159411011523) internal successors, (37171), 26855 states have internal predecessors, (37171), 7560 states have call successors, (7560), 2807 states have call predecessors, (7560), 3898 states have return successors, (16561), 7379 states have call predecessors, (16561), 7522 states have call successors, (16561) [2023-03-31 23:34:28,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36451 states to 36451 states and 61292 transitions. [2023-03-31 23:34:28,390 INFO L78 Accepts]: Start accepts. Automaton has 36451 states and 61292 transitions. Word has length 141 [2023-03-31 23:34:28,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:28,391 INFO L495 AbstractCegarLoop]: Abstraction has 36451 states and 61292 transitions. [2023-03-31 23:34:28,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:28,391 INFO L276 IsEmpty]: Start isEmpty. Operand 36451 states and 61292 transitions. [2023-03-31 23:34:28,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2023-03-31 23:34:28,398 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:28,398 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:28,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-03-31 23:34:28,399 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:28,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:28,399 INFO L85 PathProgramCache]: Analyzing trace with hash -867855116, now seen corresponding path program 1 times [2023-03-31 23:34:28,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:28,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429649352] [2023-03-31 23:34:28,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:28,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:28,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:28,643 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-03-31 23:34:28,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:28,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429649352] [2023-03-31 23:34:28,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429649352] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:28,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376021234] [2023-03-31 23:34:28,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:28,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:28,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:28,659 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:28,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-31 23:34:29,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:29,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 3116 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:29,147 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:29,206 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-03-31 23:34:29,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:29,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376021234] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:29,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:29,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-03-31 23:34:29,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231583079] [2023-03-31 23:34:29,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:29,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:29,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:29,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:29,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:34:29,208 INFO L87 Difference]: Start difference. First operand 36451 states and 61292 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-03-31 23:34:31,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:31,986 INFO L93 Difference]: Finished difference Result 76603 states and 134138 transitions. [2023-03-31 23:34:31,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:31,987 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 192 [2023-03-31 23:34:31,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:32,217 INFO L225 Difference]: With dead ends: 76603 [2023-03-31 23:34:32,217 INFO L226 Difference]: Without dead ends: 40195 [2023-03-31 23:34:32,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:34:32,354 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 213 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:32,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1488 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:32,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40195 states. [2023-03-31 23:34:34,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40195 to 40195. [2023-03-31 23:34:35,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40195 states, 28640 states have (on average 1.5425628491620111) internal successors, (44179), 30503 states have internal predecessors, (44179), 7560 states have call successors, (7560), 2903 states have call predecessors, (7560), 3994 states have return successors, (16561), 7379 states have call predecessors, (16561), 7522 states have call successors, (16561) [2023-03-31 23:34:35,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40195 states to 40195 states and 68300 transitions. [2023-03-31 23:34:35,197 INFO L78 Accepts]: Start accepts. Automaton has 40195 states and 68300 transitions. Word has length 192 [2023-03-31 23:34:35,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:35,197 INFO L495 AbstractCegarLoop]: Abstraction has 40195 states and 68300 transitions. [2023-03-31 23:34:35,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-03-31 23:34:35,198 INFO L276 IsEmpty]: Start isEmpty. Operand 40195 states and 68300 transitions. [2023-03-31 23:34:35,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-03-31 23:34:35,206 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:35,206 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:35,218 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-31 23:34:35,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-03-31 23:34:35,409 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:35,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:35,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1929958274, now seen corresponding path program 1 times [2023-03-31 23:34:35,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:35,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644417903] [2023-03-31 23:34:35,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:35,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:35,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:36,859 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-03-31 23:34:36,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:36,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644417903] [2023-03-31 23:34:36,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644417903] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:36,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924223381] [2023-03-31 23:34:36,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:36,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:36,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:36,861 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:36,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-31 23:34:37,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:37,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 3121 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:37,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:37,386 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-03-31 23:34:37,386 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:37,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924223381] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:37,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:37,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [19] total 21 [2023-03-31 23:34:37,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309516358] [2023-03-31 23:34:37,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:37,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:37,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:37,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:37,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2023-03-31 23:34:37,388 INFO L87 Difference]: Start difference. First operand 40195 states and 68300 transitions. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-03-31 23:34:40,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:40,048 INFO L93 Difference]: Finished difference Result 84091 states and 148055 transitions. [2023-03-31 23:34:40,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:40,049 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 197 [2023-03-31 23:34:40,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:40,246 INFO L225 Difference]: With dead ends: 84091 [2023-03-31 23:34:40,246 INFO L226 Difference]: Without dead ends: 43939 [2023-03-31 23:34:40,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2023-03-31 23:34:40,352 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 211 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:40,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1488 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:40,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43939 states. [2023-03-31 23:34:43,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43939 to 43939. [2023-03-31 23:34:43,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43939 states, 32288 states have (on average 1.585325817641229) internal successors, (51187), 34151 states have internal predecessors, (51187), 7560 states have call successors, (7560), 2999 states have call predecessors, (7560), 4090 states have return successors, (16561), 7379 states have call predecessors, (16561), 7522 states have call successors, (16561) [2023-03-31 23:34:43,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43939 states to 43939 states and 75308 transitions. [2023-03-31 23:34:43,452 INFO L78 Accepts]: Start accepts. Automaton has 43939 states and 75308 transitions. Word has length 197 [2023-03-31 23:34:43,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:43,453 INFO L495 AbstractCegarLoop]: Abstraction has 43939 states and 75308 transitions. [2023-03-31 23:34:43,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-03-31 23:34:43,453 INFO L276 IsEmpty]: Start isEmpty. Operand 43939 states and 75308 transitions. [2023-03-31 23:34:43,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-03-31 23:34:43,463 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:43,463 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:43,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 23:34:43,672 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,SelfDestructingSolverStorable15 [2023-03-31 23:34:43,675 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:43,675 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:43,675 INFO L85 PathProgramCache]: Analyzing trace with hash 1338589902, now seen corresponding path program 1 times [2023-03-31 23:34:43,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:43,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390372517] [2023-03-31 23:34:43,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:43,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:44,856 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-03-31 23:34:44,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:44,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390372517] [2023-03-31 23:34:44,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390372517] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:44,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732452060] [2023-03-31 23:34:44,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:44,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:44,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:44,858 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:44,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-31 23:34:45,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:45,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 3125 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:45,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:45,489 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-03-31 23:34:45,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:45,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732452060] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:45,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:45,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [19] total 21 [2023-03-31 23:34:45,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395745112] [2023-03-31 23:34:45,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:45,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:45,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:45,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:45,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2023-03-31 23:34:45,491 INFO L87 Difference]: Start difference. First operand 43939 states and 75308 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-03-31 23:34:47,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:47,988 INFO L93 Difference]: Finished difference Result 91579 states and 161972 transitions. [2023-03-31 23:34:47,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:47,989 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 201 [2023-03-31 23:34:47,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:48,302 INFO L225 Difference]: With dead ends: 91579 [2023-03-31 23:34:48,302 INFO L226 Difference]: Without dead ends: 47683 [2023-03-31 23:34:48,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2023-03-31 23:34:48,386 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 209 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:48,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1488 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:48,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47683 states.