/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/product-lines/elevator_spec1_productSimulator.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 23:46:01,511 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 23:46:01,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 23:46:01,553 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 23:46:01,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 23:46:01,557 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 23:46:01,560 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 23:46:01,562 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 23:46:01,563 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 23:46:01,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 23:46:01,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 23:46:01,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 23:46:01,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 23:46:01,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 23:46:01,575 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 23:46:01,577 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 23:46:01,577 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 23:46:01,578 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 23:46:01,580 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 23:46:01,585 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 23:46:01,586 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 23:46:01,588 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 23:46:01,589 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 23:46:01,590 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 23:46:01,593 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 23:46:01,594 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 23:46:01,594 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 23:46:01,595 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 23:46:01,595 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 23:46:01,596 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 23:46:01,596 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 23:46:01,597 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 23:46:01,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 23:46:01,598 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 23:46:01,599 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 23:46:01,599 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 23:46:01,600 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 23:46:01,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 23:46:01,600 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 23:46:01,601 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 23:46:01,601 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 23:46:01,602 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-02 23:46:01,633 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 23:46:01,634 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 23:46:01,634 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 23:46:01,634 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 23:46:01,635 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 23:46:01,635 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 23:46:01,635 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-02 23:46:01,635 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-02 23:46:01,635 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-02 23:46:01,635 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-02 23:46:01,636 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-02 23:46:01,636 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-02 23:46:01,636 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-02 23:46:01,637 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-02 23:46:01,637 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-02 23:46:01,637 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-02 23:46:01,637 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-02 23:46:01,637 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-02 23:46:01,638 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 23:46:01,638 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 23:46:01,638 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 23:46:01,638 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 23:46:01,638 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 23:46:01,638 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 23:46:01,638 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 23:46:01,638 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 23:46:01,639 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 23:46:01,639 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 23:46:01,639 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 23:46:01,639 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 23:46:01,639 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 23:46:01,640 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 23:46:01,640 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:46:01,640 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 23:46:01,640 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-02 23:46:01,640 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 23:46:01,640 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 23:46:01,640 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-02 23:46:01,640 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 23:46:01,641 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 23:46:01,641 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-02 23:46:01,641 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-02 23:46:01,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 23:46:01,872 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 23:46:01,874 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 23:46:01,876 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 23:46:01,876 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 23:46:01,877 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec1_productSimulator.cil.c [2023-04-02 23:46:02,996 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 23:46:03,345 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 23:46:03,346 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_productSimulator.cil.c [2023-04-02 23:46:03,364 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f30520f3/47321fe29d0a4e83987f357841bc0c8a/FLAG649e2313a [2023-04-02 23:46:03,376 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f30520f3/47321fe29d0a4e83987f357841bc0c8a [2023-04-02 23:46:03,378 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 23:46:03,379 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 23:46:03,380 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 23:46:03,380 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 23:46:03,383 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 23:46:03,384 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:46:03" (1/1) ... [2023-04-02 23:46:03,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e0ff55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:03, skipping insertion in model container [2023-04-02 23:46:03,385 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 11:46:03" (1/1) ... [2023-04-02 23:46:03,391 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 23:46:03,449 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 23:46:03,708 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_productSimulator.cil.c[12839,12852] [2023-04-02 23:46:03,971 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:46:03,989 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 23:46:04,013 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec1_productSimulator.cil.c[12839,12852] [2023-04-02 23:46:04,084 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 23:46:04,115 INFO L208 MainTranslator]: Completed translation [2023-04-02 23:46:04,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04 WrapperNode [2023-04-02 23:46:04,115 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 23:46:04,116 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 23:46:04,116 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 23:46:04,117 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 23:46:04,127 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,167 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,168 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,217 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,241 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,261 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,269 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,301 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 23:46:04,302 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 23:46:04,302 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 23:46:04,302 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 23:46:04,303 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (1/1) ... [2023-04-02 23:46:04,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 23:46:04,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:46:04,333 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 23:46:04,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 23:46:04,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 23:46:04,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 23:46:04,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 23:46:04,371 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 23:46:04,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__1 [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__2 [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__3 [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification1_spec__4 [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 23:46:04,374 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked__before__overloaded [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked__role__overloaded [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__before__weight [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__role__weight [2023-04-02 23:46:04,375 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 23:46:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__weight [2023-04-02 23:46:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__role__weight [2023-04-02 23:46:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__before__empty [2023-04-02 23:46:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__role__empty [2023-04-02 23:46:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 23:46:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 23:46:04,376 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 23:46:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 23:46:04,377 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 23:46:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 23:46:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 23:46:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 23:46:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 23:46:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 23:46:04,378 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__twothirdsfull [2023-04-02 23:46:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__role__twothirdsfull [2023-04-02 23:46:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__before__executivefloor [2023-04-02 23:46:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__role__executivefloor [2023-04-02 23:46:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 23:46:04,379 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 23:46:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 23:46:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2023-04-02 23:46:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__role__twothirdsfull [2023-04-02 23:46:04,380 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__before__executivefloor [2023-04-02 23:46:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__role__executivefloor [2023-04-02 23:46:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 23:46:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 23:46:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 23:46:04,381 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__before__overloaded [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__role__overloaded [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__before__overloaded [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__role__overloaded [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 23:46:04,382 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 23:46:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 23:46:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 23:46:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 23:46:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 23:46:04,383 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 23:46:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 23:46:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 23:46:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 23:46:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 23:46:04,384 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 23:46:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 23:46:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 23:46:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 23:46:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 23:46:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 23:46:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 23:46:04,385 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 23:46:04,386 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 23:46:04,386 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 23:46:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 23:46:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 23:46:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 23:46:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 23:46:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 23:46:04,387 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 23:46:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 23:46:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 23:46:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 23:46:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 23:46:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 23:46:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 23:46:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 23:46:04,388 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 23:46:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 23:46:04,389 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 23:46:04,391 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 23:46:04,391 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 23:46:04,395 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 23:46:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 23:46:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__1 [2023-04-02 23:46:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__2 [2023-04-02 23:46:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__3 [2023-04-02 23:46:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification1_spec__4 [2023-04-02 23:46:04,396 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 23:46:04,397 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked__before__overloaded [2023-04-02 23:46:04,398 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked__role__overloaded [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__before__weight [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__role__weight [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__weight [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__role__weight [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__before__empty [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__role__empty [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__twothirdsfull [2023-04-02 23:46:04,399 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__role__twothirdsfull [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__before__executivefloor [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__role__executivefloor [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__twothirdsfull [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__role__twothirdsfull [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__before__executivefloor [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__role__executivefloor [2023-04-02 23:46:04,400 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__before__overloaded [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__role__overloaded [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure printState__before__overloaded [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure printState__role__overloaded [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 23:46:04,401 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 23:46:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 23:46:04,402 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 23:46:04,403 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 23:46:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 23:46:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 23:46:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 23:46:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 23:46:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 23:46:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 23:46:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 23:46:04,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 23:46:04,715 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 23:46:04,718 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 23:46:06,154 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 23:46:06,962 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 23:46:06,962 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 23:46:06,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:46:06 BoogieIcfgContainer [2023-04-02 23:46:06,967 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 23:46:06,969 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 23:46:06,969 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 23:46:06,972 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 23:46:06,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 11:46:03" (1/3) ... [2023-04-02 23:46:06,972 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79eb62c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:46:06, skipping insertion in model container [2023-04-02 23:46:06,972 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 11:46:04" (2/3) ... [2023-04-02 23:46:06,973 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79eb62c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 11:46:06, skipping insertion in model container [2023-04-02 23:46:06,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 11:46:06" (3/3) ... [2023-04-02 23:46:06,974 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_productSimulator.cil.c [2023-04-02 23:46:06,995 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 23:46:06,995 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 23:46:07,070 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 23:46:07,077 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;@404d25cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-02 23:46:07,077 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 23:46:07,085 INFO L276 IsEmpty]: Start isEmpty. Operand has 706 states, 410 states have (on average 1.4439024390243902) internal successors, (592), 444 states have internal predecessors, (592), 214 states have call successors, (214), 69 states have call predecessors, (214), 69 states have return successors, (214), 199 states have call predecessors, (214), 214 states have call successors, (214) [2023-04-02 23:46:07,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-02 23:46:07,113 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:07,114 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:07,115 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:07,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:07,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1691010151, now seen corresponding path program 1 times [2023-04-02 23:46:07,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:07,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277166797] [2023-04-02 23:46:07,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:07,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:07,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:07,975 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-02 23:46:07,976 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:07,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277166797] [2023-04-02 23:46:07,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277166797] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:07,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:07,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:46:07,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830131050] [2023-04-02 23:46:07,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:07,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:46:07,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:08,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:46:08,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:46:08,032 INFO L87 Difference]: Start difference. First operand has 706 states, 410 states have (on average 1.4439024390243902) internal successors, (592), 444 states have internal predecessors, (592), 214 states have call successors, (214), 69 states have call predecessors, (214), 69 states have return successors, (214), 199 states have call predecessors, (214), 214 states have call successors, (214) Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 23:46:08,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:08,516 INFO L93 Difference]: Finished difference Result 1129 states and 1646 transitions. [2023-04-02 23:46:08,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 23:46:08,518 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 124 [2023-04-02 23:46:08,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:08,536 INFO L225 Difference]: With dead ends: 1129 [2023-04-02 23:46:08,536 INFO L226 Difference]: Without dead ends: 570 [2023-04-02 23:46:08,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 23:46:08,550 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 3 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3919 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:08,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3919 Invalid, 241 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 23:46:08,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2023-04-02 23:46:08,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 570. [2023-04-02 23:46:08,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 352 states have (on average 1.4630681818181819) internal successors, (515), 377 states have internal predecessors, (515), 157 states have call successors, (157), 64 states have call predecessors, (157), 60 states have return successors, (149), 141 states have call predecessors, (149), 149 states have call successors, (149) [2023-04-02 23:46:08,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 821 transitions. [2023-04-02 23:46:08,649 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 821 transitions. Word has length 124 [2023-04-02 23:46:08,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:08,651 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 821 transitions. [2023-04-02 23:46:08,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-04-02 23:46:08,651 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 821 transitions. [2023-04-02 23:46:08,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-04-02 23:46:08,655 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:08,655 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:08,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 23:46:08,656 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:08,656 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:08,656 INFO L85 PathProgramCache]: Analyzing trace with hash 2012935793, now seen corresponding path program 1 times [2023-04-02 23:46:08,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:08,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118934416] [2023-04-02 23:46:08,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:08,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:08,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:08,924 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-02 23:46:08,924 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:08,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118934416] [2023-04-02 23:46:08,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118934416] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:08,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:08,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:46:08,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857291045] [2023-04-02 23:46:08,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:08,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:08,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:08,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:08,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:08,928 INFO L87 Difference]: Start difference. First operand 570 states and 821 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 23:46:09,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:09,930 INFO L93 Difference]: Finished difference Result 1591 states and 2330 transitions. [2023-04-02 23:46:09,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 23:46:09,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) Word has length 126 [2023-04-02 23:46:09,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:09,945 INFO L225 Difference]: With dead ends: 1591 [2023-04-02 23:46:09,945 INFO L226 Difference]: Without dead ends: 1092 [2023-04-02 23:46:09,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:09,955 INFO L413 NwaCegarLoop]: 1491 mSDtfsCounter, 1549 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:09,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 2411 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 23:46:09,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2023-04-02 23:46:10,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 1079. [2023-04-02 23:46:10,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 676 states have (on average 1.4659763313609468) internal successors, (991), 719 states have internal predecessors, (991), 289 states have call successors, (289), 117 states have call predecessors, (289), 113 states have return successors, (281), 267 states have call predecessors, (281), 280 states have call successors, (281) [2023-04-02 23:46:10,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1561 transitions. [2023-04-02 23:46:10,037 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1561 transitions. Word has length 126 [2023-04-02 23:46:10,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:10,037 INFO L495 AbstractCegarLoop]: Abstraction has 1079 states and 1561 transitions. [2023-04-02 23:46:10,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 4 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-02 23:46:10,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1561 transitions. [2023-04-02 23:46:10,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-04-02 23:46:10,040 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:10,040 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:10,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 23:46:10,041 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:10,041 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:10,041 INFO L85 PathProgramCache]: Analyzing trace with hash 963195645, now seen corresponding path program 1 times [2023-04-02 23:46:10,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:10,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761684285] [2023-04-02 23:46:10,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:10,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:10,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:10,894 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-02 23:46:10,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:10,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761684285] [2023-04-02 23:46:10,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761684285] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:10,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:10,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:46:10,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255117206] [2023-04-02 23:46:10,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:10,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:46:10,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:10,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:46:10,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:46:10,898 INFO L87 Difference]: Start difference. First operand 1079 states and 1561 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 6 states have call successors, (30), 5 states have call predecessors, (30), 3 states have return successors, (26), 6 states have call predecessors, (26), 5 states have call successors, (26) [2023-04-02 23:46:13,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:13,446 INFO L93 Difference]: Finished difference Result 2740 states and 4149 transitions. [2023-04-02 23:46:13,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 23:46:13,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 6 states have call successors, (30), 5 states have call predecessors, (30), 3 states have return successors, (26), 6 states have call predecessors, (26), 5 states have call successors, (26) Word has length 127 [2023-04-02 23:46:13,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:13,462 INFO L225 Difference]: With dead ends: 2740 [2023-04-02 23:46:13,462 INFO L226 Difference]: Without dead ends: 2247 [2023-04-02 23:46:13,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:46:13,473 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 1576 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 2278 mSolverCounterSat, 730 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 3008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 730 IncrementalHoareTripleChecker+Valid, 2278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:13,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 607 Invalid, 3008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [730 Valid, 2278 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-02 23:46:13,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2247 states. [2023-04-02 23:46:13,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2247 to 2212. [2023-04-02 23:46:13,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2212 states, 1381 states have (on average 1.4822592324402606) internal successors, (2047), 1479 states have internal predecessors, (2047), 617 states have call successors, (617), 205 states have call predecessors, (617), 213 states have return successors, (710), 595 states have call predecessors, (710), 608 states have call successors, (710) [2023-04-02 23:46:13,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2212 states to 2212 states and 3374 transitions. [2023-04-02 23:46:13,635 INFO L78 Accepts]: Start accepts. Automaton has 2212 states and 3374 transitions. Word has length 127 [2023-04-02 23:46:13,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:13,635 INFO L495 AbstractCegarLoop]: Abstraction has 2212 states and 3374 transitions. [2023-04-02 23:46:13,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 6 states have call successors, (30), 5 states have call predecessors, (30), 3 states have return successors, (26), 6 states have call predecessors, (26), 5 states have call successors, (26) [2023-04-02 23:46:13,636 INFO L276 IsEmpty]: Start isEmpty. Operand 2212 states and 3374 transitions. [2023-04-02 23:46:13,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-04-02 23:46:13,646 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:13,647 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:13,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 23:46:13,647 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:13,647 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:13,647 INFO L85 PathProgramCache]: Analyzing trace with hash 9635790, now seen corresponding path program 1 times [2023-04-02 23:46:13,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:13,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479942568] [2023-04-02 23:46:13,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:13,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:13,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:14,483 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-02 23:46:14,484 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:14,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479942568] [2023-04-02 23:46:14,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479942568] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:14,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:14,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 23:46:14,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583145218] [2023-04-02 23:46:14,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:14,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 23:46:14,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:14,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 23:46:14,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:46:14,487 INFO L87 Difference]: Start difference. First operand 2212 states and 3374 transitions. Second operand has 13 states, 12 states have (on average 7.0) internal successors, (84), 9 states have internal predecessors, (84), 2 states have call successors, (37), 2 states have call predecessors, (37), 6 states have return successors, (33), 6 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-02 23:46:14,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:14,952 INFO L93 Difference]: Finished difference Result 4541 states and 7074 transitions. [2023-04-02 23:46:14,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 23:46:14,953 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.0) internal successors, (84), 9 states have internal predecessors, (84), 2 states have call successors, (37), 2 states have call predecessors, (37), 6 states have return successors, (33), 6 states have call predecessors, (33), 2 states have call successors, (33) Word has length 168 [2023-04-02 23:46:14,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:14,971 INFO L225 Difference]: With dead ends: 4541 [2023-04-02 23:46:14,971 INFO L226 Difference]: Without dead ends: 2446 [2023-04-02 23:46:14,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2023-04-02 23:46:14,986 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 34 mSDsluCounter, 9161 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 10000 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:14,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 10000 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:46:14,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2446 states. [2023-04-02 23:46:15,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2446 to 2252. [2023-04-02 23:46:15,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2252 states, 1409 states have (on average 1.4726756564939674) internal successors, (2075), 1507 states have internal predecessors, (2075), 617 states have call successors, (617), 205 states have call predecessors, (617), 225 states have return successors, (734), 607 states have call predecessors, (734), 608 states have call successors, (734) [2023-04-02 23:46:15,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2252 states to 2252 states and 3426 transitions. [2023-04-02 23:46:15,154 INFO L78 Accepts]: Start accepts. Automaton has 2252 states and 3426 transitions. Word has length 168 [2023-04-02 23:46:15,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:15,155 INFO L495 AbstractCegarLoop]: Abstraction has 2252 states and 3426 transitions. [2023-04-02 23:46:15,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.0) internal successors, (84), 9 states have internal predecessors, (84), 2 states have call successors, (37), 2 states have call predecessors, (37), 6 states have return successors, (33), 6 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-02 23:46:15,156 INFO L276 IsEmpty]: Start isEmpty. Operand 2252 states and 3426 transitions. [2023-04-02 23:46:15,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-04-02 23:46:15,164 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:15,164 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:15,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 23:46:15,164 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:15,165 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:15,165 INFO L85 PathProgramCache]: Analyzing trace with hash -989941902, now seen corresponding path program 1 times [2023-04-02 23:46:15,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:15,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219423705] [2023-04-02 23:46:15,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:15,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:15,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:15,377 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-04-02 23:46:15,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:15,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219423705] [2023-04-02 23:46:15,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219423705] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:15,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:15,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 23:46:15,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439898053] [2023-04-02 23:46:15,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:15,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 23:46:15,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:15,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 23:46:15,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:15,379 INFO L87 Difference]: Start difference. First operand 2252 states and 3426 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-02 23:46:16,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:16,416 INFO L93 Difference]: Finished difference Result 6387 states and 9929 transitions. [2023-04-02 23:46:16,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 23:46:16,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 171 [2023-04-02 23:46:16,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:16,457 INFO L225 Difference]: With dead ends: 6387 [2023-04-02 23:46:16,457 INFO L226 Difference]: Without dead ends: 4252 [2023-04-02 23:46:16,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 23:46:16,474 INFO L413 NwaCegarLoop]: 1460 mSDtfsCounter, 1441 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1441 SdHoareTripleChecker+Valid, 2457 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:16,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1441 Valid, 2457 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 23:46:16,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4252 states. [2023-04-02 23:46:16,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4252 to 4211. [2023-04-02 23:46:16,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4211 states, 2659 states have (on average 1.4889056036103798) internal successors, (3959), 2847 states have internal predecessors, (3959), 1149 states have call successors, (1149), 377 states have call predecessors, (1149), 402 states have return successors, (1377), 1122 states have call predecessors, (1377), 1140 states have call successors, (1377) [2023-04-02 23:46:16,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4211 states to 4211 states and 6485 transitions. [2023-04-02 23:46:16,760 INFO L78 Accepts]: Start accepts. Automaton has 4211 states and 6485 transitions. Word has length 171 [2023-04-02 23:46:16,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:16,761 INFO L495 AbstractCegarLoop]: Abstraction has 4211 states and 6485 transitions. [2023-04-02 23:46:16,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 4 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2023-04-02 23:46:16,761 INFO L276 IsEmpty]: Start isEmpty. Operand 4211 states and 6485 transitions. [2023-04-02 23:46:16,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-04-02 23:46:16,775 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:16,775 INFO L195 NwaCegarLoop]: trace histogram [5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:16,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 23:46:16,776 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:16,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:16,776 INFO L85 PathProgramCache]: Analyzing trace with hash -245089072, now seen corresponding path program 1 times [2023-04-02 23:46:16,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:16,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352965297] [2023-04-02 23:46:16,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:16,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:16,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:17,258 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-02 23:46:17,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:17,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352965297] [2023-04-02 23:46:17,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352965297] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:17,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:17,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 23:46:17,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383238110] [2023-04-02 23:46:17,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:17,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 23:46:17,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:17,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 23:46:17,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:46:17,260 INFO L87 Difference]: Start difference. First operand 4211 states and 6485 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (38), 2 states have call predecessors, (38), 5 states have return successors, (34), 5 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-02 23:46:17,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:17,689 INFO L93 Difference]: Finished difference Result 6298 states and 9735 transitions. [2023-04-02 23:46:17,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 23:46:17,693 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (38), 2 states have call predecessors, (38), 5 states have return successors, (34), 5 states have call predecessors, (34), 2 states have call successors, (34) Word has length 172 [2023-04-02 23:46:17,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:17,720 INFO L225 Difference]: With dead ends: 6298 [2023-04-02 23:46:17,720 INFO L226 Difference]: Without dead ends: 4287 [2023-04-02 23:46:17,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-02 23:46:17,731 INFO L413 NwaCegarLoop]: 777 mSDtfsCounter, 7 mSDsluCounter, 5396 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 6173 SdHoareTripleChecker+Invalid, 415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:17,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 6173 Invalid, 415 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:46:17,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4287 states. [2023-04-02 23:46:17,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4287 to 4251. [2023-04-02 23:46:17,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4251 states, 2687 states have (on average 1.4838109415705247) internal successors, (3987), 2875 states have internal predecessors, (3987), 1149 states have call successors, (1149), 377 states have call predecessors, (1149), 414 states have return successors, (1405), 1134 states have call predecessors, (1405), 1140 states have call successors, (1405) [2023-04-02 23:46:18,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4251 states to 4251 states and 6541 transitions. [2023-04-02 23:46:18,015 INFO L78 Accepts]: Start accepts. Automaton has 4251 states and 6541 transitions. Word has length 172 [2023-04-02 23:46:18,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:18,016 INFO L495 AbstractCegarLoop]: Abstraction has 4251 states and 6541 transitions. [2023-04-02 23:46:18,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (38), 2 states have call predecessors, (38), 5 states have return successors, (34), 5 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-02 23:46:18,017 INFO L276 IsEmpty]: Start isEmpty. Operand 4251 states and 6541 transitions. [2023-04-02 23:46:18,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-02 23:46:18,033 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:18,033 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:18,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 23:46:18,033 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:18,034 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:18,035 INFO L85 PathProgramCache]: Analyzing trace with hash 314900546, now seen corresponding path program 1 times [2023-04-02 23:46:18,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:18,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643713479] [2023-04-02 23:46:18,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:18,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:18,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:18,486 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-02 23:46:18,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:18,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643713479] [2023-04-02 23:46:18,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643713479] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:18,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:18,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 23:46:18,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344758767] [2023-04-02 23:46:18,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:18,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 23:46:18,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:18,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 23:46:18,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 23:46:18,489 INFO L87 Difference]: Start difference. First operand 4251 states and 6541 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 4 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-02 23:46:19,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:19,462 INFO L93 Difference]: Finished difference Result 4356 states and 6705 transitions. [2023-04-02 23:46:19,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 23:46:19,463 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 4 states have call predecessors, (35), 2 states have call successors, (35) Word has length 176 [2023-04-02 23:46:19,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:19,496 INFO L225 Difference]: With dead ends: 4356 [2023-04-02 23:46:19,496 INFO L226 Difference]: Without dead ends: 4335 [2023-04-02 23:46:19,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-04-02 23:46:19,503 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 838 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 2482 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:19,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [839 Valid, 2482 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 802 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 23:46:19,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4335 states. [2023-04-02 23:46:19,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4335 to 4267. [2023-04-02 23:46:19,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4267 states, 2703 states have (on average 1.48094709581946) internal successors, (4003), 2891 states have internal predecessors, (4003), 1149 states have call successors, (1149), 377 states have call predecessors, (1149), 414 states have return successors, (1405), 1134 states have call predecessors, (1405), 1140 states have call successors, (1405) [2023-04-02 23:46:19,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4267 states to 4267 states and 6557 transitions. [2023-04-02 23:46:19,835 INFO L78 Accepts]: Start accepts. Automaton has 4267 states and 6557 transitions. Word has length 176 [2023-04-02 23:46:19,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:19,838 INFO L495 AbstractCegarLoop]: Abstraction has 4267 states and 6557 transitions. [2023-04-02 23:46:19,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 4 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-02 23:46:19,838 INFO L276 IsEmpty]: Start isEmpty. Operand 4267 states and 6557 transitions. [2023-04-02 23:46:19,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-04-02 23:46:19,853 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:19,854 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:19,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 23:46:19,854 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:19,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:19,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1395123099, now seen corresponding path program 1 times [2023-04-02 23:46:19,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:19,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338883758] [2023-04-02 23:46:19,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:19,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:19,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:20,545 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-02 23:46:20,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:20,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338883758] [2023-04-02 23:46:20,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338883758] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:20,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:20,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 23:46:20,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204038631] [2023-04-02 23:46:20,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:20,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 23:46:20,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:20,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 23:46:20,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-02 23:46:20,547 INFO L87 Difference]: Start difference. First operand 4267 states and 6557 transitions. Second operand has 11 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 2 states have call successors, (41), 2 states have call predecessors, (41), 5 states have return successors, (37), 5 states have call predecessors, (37), 1 states have call successors, (37) [2023-04-02 23:46:20,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:20,997 INFO L93 Difference]: Finished difference Result 4292 states and 6589 transitions. [2023-04-02 23:46:20,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 23:46:20,998 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 2 states have call successors, (41), 2 states have call predecessors, (41), 5 states have return successors, (37), 5 states have call predecessors, (37), 1 states have call successors, (37) Word has length 187 [2023-04-02 23:46:20,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:21,028 INFO L225 Difference]: With dead ends: 4292 [2023-04-02 23:46:21,029 INFO L226 Difference]: Without dead ends: 4275 [2023-04-02 23:46:21,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:46:21,035 INFO L413 NwaCegarLoop]: 777 mSDtfsCounter, 11 mSDsluCounter, 6977 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 7754 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:21,036 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 7754 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 23:46:21,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4275 states. [2023-04-02 23:46:21,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4275 to 4267. [2023-04-02 23:46:21,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4267 states, 2703 states have (on average 1.4794672586015538) internal successors, (3999), 2891 states have internal predecessors, (3999), 1149 states have call successors, (1149), 377 states have call predecessors, (1149), 414 states have return successors, (1405), 1134 states have call predecessors, (1405), 1140 states have call successors, (1405) [2023-04-02 23:46:21,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4267 states to 4267 states and 6553 transitions. [2023-04-02 23:46:21,342 INFO L78 Accepts]: Start accepts. Automaton has 4267 states and 6553 transitions. Word has length 187 [2023-04-02 23:46:21,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:21,342 INFO L495 AbstractCegarLoop]: Abstraction has 4267 states and 6553 transitions. [2023-04-02 23:46:21,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 2 states have call successors, (41), 2 states have call predecessors, (41), 5 states have return successors, (37), 5 states have call predecessors, (37), 1 states have call successors, (37) [2023-04-02 23:46:21,343 INFO L276 IsEmpty]: Start isEmpty. Operand 4267 states and 6553 transitions. [2023-04-02 23:46:21,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-04-02 23:46:21,359 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:21,359 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:21,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 23:46:21,360 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:21,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:21,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1372507984, now seen corresponding path program 1 times [2023-04-02 23:46:21,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:21,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102767310] [2023-04-02 23:46:21,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:21,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:21,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:22,479 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-02 23:46:22,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:22,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102767310] [2023-04-02 23:46:22,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102767310] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:22,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:22,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 23:46:22,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759025995] [2023-04-02 23:46:22,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:22,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 23:46:22,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:22,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 23:46:22,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2023-04-02 23:46:22,483 INFO L87 Difference]: Start difference. First operand 4267 states and 6553 transitions. Second operand has 13 states, 10 states have (on average 9.4) internal successors, (94), 11 states have internal predecessors, (94), 6 states have call successors, (43), 5 states have call predecessors, (43), 5 states have return successors, (39), 8 states have call predecessors, (39), 5 states have call successors, (39) [2023-04-02 23:46:28,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:28,552 INFO L93 Difference]: Finished difference Result 9476 states and 14531 transitions. [2023-04-02 23:46:28,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 23:46:28,553 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 9.4) internal successors, (94), 11 states have internal predecessors, (94), 6 states have call successors, (43), 5 states have call predecessors, (43), 5 states have return successors, (39), 8 states have call predecessors, (39), 5 states have call successors, (39) Word has length 197 [2023-04-02 23:46:28,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:28,605 INFO L225 Difference]: With dead ends: 9476 [2023-04-02 23:46:28,606 INFO L226 Difference]: Without dead ends: 7344 [2023-04-02 23:46:28,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=168, Invalid=954, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 23:46:28,623 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 1848 mSDsluCounter, 1418 mSDsCounter, 0 mSdLazyCounter, 11814 mSolverCounterSat, 967 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1921 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 12781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 967 IncrementalHoareTripleChecker+Valid, 11814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:28,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1921 Valid, 1650 Invalid, 12781 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [967 Valid, 11814 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-04-02 23:46:28,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7344 states. [2023-04-02 23:46:29,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7344 to 7212. [2023-04-02 23:46:29,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7212 states, 4609 states have (on average 1.459318724235192) internal successors, (6726), 4906 states have internal predecessors, (6726), 1872 states have call successors, (1872), 617 states have call predecessors, (1872), 730 states have return successors, (2393), 1926 states have call predecessors, (2393), 1863 states have call successors, (2393) [2023-04-02 23:46:29,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7212 states to 7212 states and 10991 transitions. [2023-04-02 23:46:29,133 INFO L78 Accepts]: Start accepts. Automaton has 7212 states and 10991 transitions. Word has length 197 [2023-04-02 23:46:29,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:29,135 INFO L495 AbstractCegarLoop]: Abstraction has 7212 states and 10991 transitions. [2023-04-02 23:46:29,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 9.4) internal successors, (94), 11 states have internal predecessors, (94), 6 states have call successors, (43), 5 states have call predecessors, (43), 5 states have return successors, (39), 8 states have call predecessors, (39), 5 states have call successors, (39) [2023-04-02 23:46:29,135 INFO L276 IsEmpty]: Start isEmpty. Operand 7212 states and 10991 transitions. [2023-04-02 23:46:29,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-04-02 23:46:29,152 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:29,152 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:29,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 23:46:29,152 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:29,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:29,153 INFO L85 PathProgramCache]: Analyzing trace with hash -937998684, now seen corresponding path program 1 times [2023-04-02 23:46:29,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:29,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775601564] [2023-04-02 23:46:29,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:29,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:29,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:29,959 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-02 23:46:29,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:29,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775601564] [2023-04-02 23:46:29,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775601564] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:29,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:29,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 23:46:29,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091847966] [2023-04-02 23:46:29,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:29,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 23:46:29,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:29,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 23:46:29,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:46:29,962 INFO L87 Difference]: Start difference. First operand 7212 states and 10991 transitions. Second operand has 12 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 3 states have call successors, (43), 2 states have call predecessors, (43), 6 states have return successors, (39), 6 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:46:31,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:31,356 INFO L93 Difference]: Finished difference Result 7416 states and 11269 transitions. [2023-04-02 23:46:31,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 23:46:31,356 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 3 states have call successors, (43), 2 states have call predecessors, (43), 6 states have return successors, (39), 6 states have call predecessors, (39), 2 states have call successors, (39) Word has length 198 [2023-04-02 23:46:31,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:31,393 INFO L225 Difference]: With dead ends: 7416 [2023-04-02 23:46:31,393 INFO L226 Difference]: Without dead ends: 7399 [2023-04-02 23:46:31,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2023-04-02 23:46:31,399 INFO L413 NwaCegarLoop]: 784 mSDtfsCounter, 822 mSDsluCounter, 6236 mSDsCounter, 0 mSdLazyCounter, 1483 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 7020 SdHoareTripleChecker+Invalid, 1492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:31,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 7020 Invalid, 1492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1483 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 23:46:31,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7399 states. [2023-04-02 23:46:31,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7399 to 7322. [2023-04-02 23:46:31,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7322 states, 4679 states have (on average 1.4554391964094893) internal successors, (6810), 4976 states have internal predecessors, (6810), 1896 states have call successors, (1896), 635 states have call predecessors, (1896), 746 states have return successors, (2431), 1948 states have call predecessors, (2431), 1887 states have call successors, (2431) [2023-04-02 23:46:31,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7322 states to 7322 states and 11137 transitions. [2023-04-02 23:46:31,911 INFO L78 Accepts]: Start accepts. Automaton has 7322 states and 11137 transitions. Word has length 198 [2023-04-02 23:46:31,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:31,911 INFO L495 AbstractCegarLoop]: Abstraction has 7322 states and 11137 transitions. [2023-04-02 23:46:31,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.5) internal successors, (95), 9 states have internal predecessors, (95), 3 states have call successors, (43), 2 states have call predecessors, (43), 6 states have return successors, (39), 6 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-02 23:46:31,911 INFO L276 IsEmpty]: Start isEmpty. Operand 7322 states and 11137 transitions. [2023-04-02 23:46:31,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-04-02 23:46:31,935 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:31,935 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:31,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 23:46:31,935 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:31,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:31,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1340701513, now seen corresponding path program 1 times [2023-04-02 23:46:31,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:31,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854042058] [2023-04-02 23:46:31,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:31,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:31,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:33,043 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-04-02 23:46:33,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:33,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854042058] [2023-04-02 23:46:33,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854042058] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:33,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:33,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 23:46:33,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131593532] [2023-04-02 23:46:33,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:33,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 23:46:33,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:33,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 23:46:33,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-04-02 23:46:33,045 INFO L87 Difference]: Start difference. First operand 7322 states and 11137 transitions. Second operand has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (44), 4 states have call predecessors, (44), 6 states have return successors, (40), 7 states have call predecessors, (40), 5 states have call successors, (40) [2023-04-02 23:46:39,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:39,525 INFO L93 Difference]: Finished difference Result 28144 states and 45112 transitions. [2023-04-02 23:46:39,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-04-02 23:46:39,525 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (44), 4 states have call predecessors, (44), 6 states have return successors, (40), 7 states have call predecessors, (40), 5 states have call successors, (40) Word has length 202 [2023-04-02 23:46:39,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:39,666 INFO L225 Difference]: With dead ends: 28144 [2023-04-02 23:46:39,666 INFO L226 Difference]: Without dead ends: 20551 [2023-04-02 23:46:39,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=197, Invalid=859, Unknown=0, NotChecked=0, Total=1056 [2023-04-02 23:46:39,728 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 2654 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 8171 mSolverCounterSat, 1314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2776 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 9485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1314 IncrementalHoareTripleChecker+Valid, 8171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:39,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2776 Valid, 921 Invalid, 9485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1314 Valid, 8171 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-02 23:46:39,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20551 states. [2023-04-02 23:46:41,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20551 to 19932. [2023-04-02 23:46:41,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19932 states, 12607 states have (on average 1.413659078289839) internal successors, (17822), 13426 states have internal predecessors, (17822), 5080 states have call successors, (5080), 1893 states have call predecessors, (5080), 2244 states have return successors, (7807), 5224 states have call predecessors, (7807), 5071 states have call successors, (7807) [2023-04-02 23:46:41,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19932 states to 19932 states and 30709 transitions. [2023-04-02 23:46:41,499 INFO L78 Accepts]: Start accepts. Automaton has 19932 states and 30709 transitions. Word has length 202 [2023-04-02 23:46:41,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:41,500 INFO L495 AbstractCegarLoop]: Abstraction has 19932 states and 30709 transitions. [2023-04-02 23:46:41,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 6 states have call successors, (44), 4 states have call predecessors, (44), 6 states have return successors, (40), 7 states have call predecessors, (40), 5 states have call successors, (40) [2023-04-02 23:46:41,500 INFO L276 IsEmpty]: Start isEmpty. Operand 19932 states and 30709 transitions. [2023-04-02 23:46:41,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-02 23:46:41,516 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:41,516 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:41,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 23:46:41,517 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:41,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:41,517 INFO L85 PathProgramCache]: Analyzing trace with hash 2055511683, now seen corresponding path program 1 times [2023-04-02 23:46:41,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:41,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123899462] [2023-04-02 23:46:41,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:41,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:41,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:42,444 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-02 23:46:42,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:42,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123899462] [2023-04-02 23:46:42,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123899462] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:42,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 23:46:42,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 23:46:42,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372388163] [2023-04-02 23:46:42,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:42,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 23:46:42,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:42,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 23:46:42,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-04-02 23:46:42,446 INFO L87 Difference]: Start difference. First operand 19932 states and 30709 transitions. Second operand has 10 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 6 states have call successors, (46), 4 states have call predecessors, (46), 6 states have return successors, (42), 7 states have call predecessors, (42), 5 states have call successors, (42) [2023-04-02 23:46:47,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:47,103 INFO L93 Difference]: Finished difference Result 41790 states and 65222 transitions. [2023-04-02 23:46:47,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-02 23:46:47,104 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 6 states have call successors, (46), 4 states have call predecessors, (46), 6 states have return successors, (42), 7 states have call predecessors, (42), 5 states have call successors, (42) Word has length 208 [2023-04-02 23:46:47,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:47,226 INFO L225 Difference]: With dead ends: 41790 [2023-04-02 23:46:47,226 INFO L226 Difference]: Without dead ends: 21813 [2023-04-02 23:46:47,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=125, Invalid=525, Unknown=0, NotChecked=0, Total=650 [2023-04-02 23:46:47,321 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 1532 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 6708 mSolverCounterSat, 831 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1617 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 7539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 831 IncrementalHoareTripleChecker+Valid, 6708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:47,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1617 Valid, 918 Invalid, 7539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [831 Valid, 6708 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-02 23:46:47,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21813 states. [2023-04-02 23:46:48,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21813 to 21056. [2023-04-02 23:46:48,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21056 states, 13319 states have (on average 1.403558825737668) internal successors, (18694), 14156 states have internal predecessors, (18694), 5328 states have call successors, (5328), 2041 states have call predecessors, (5328), 2408 states have return successors, (8401), 5470 states have call predecessors, (8401), 5319 states have call successors, (8401) [2023-04-02 23:46:48,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21056 states to 21056 states and 32423 transitions. [2023-04-02 23:46:48,993 INFO L78 Accepts]: Start accepts. Automaton has 21056 states and 32423 transitions. Word has length 208 [2023-04-02 23:46:48,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:46:48,994 INFO L495 AbstractCegarLoop]: Abstraction has 21056 states and 32423 transitions. [2023-04-02 23:46:48,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 6 states have call successors, (46), 4 states have call predecessors, (46), 6 states have return successors, (42), 7 states have call predecessors, (42), 5 states have call successors, (42) [2023-04-02 23:46:48,994 INFO L276 IsEmpty]: Start isEmpty. Operand 21056 states and 32423 transitions. [2023-04-02 23:46:49,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-02 23:46:49,008 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:46:49,008 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:46:49,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 23:46:49,009 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:46:49,009 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:46:49,009 INFO L85 PathProgramCache]: Analyzing trace with hash -340699038, now seen corresponding path program 1 times [2023-04-02 23:46:49,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:46:49,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962148851] [2023-04-02 23:46:49,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:49,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:46:49,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:54,733 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-04-02 23:46:54,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:46:54,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962148851] [2023-04-02 23:46:54,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962148851] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:46:54,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508095467] [2023-04-02 23:46:54,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:46:54,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:46:54,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:46:54,737 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:46:54,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 23:46:55,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:46:55,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 3432 conjuncts, 33 conjunts are in the unsatisfiable core [2023-04-02 23:46:55,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:46:55,585 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-02 23:46:55,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:46:55,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508095467] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:46:55,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:46:55,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [29] total 34 [2023-04-02 23:46:55,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972883309] [2023-04-02 23:46:55,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:46:55,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:46:55,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:46:55,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:46:55,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=1032, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 23:46:55,588 INFO L87 Difference]: Start difference. First operand 21056 states and 32423 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 5 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (40), 5 states have call predecessors, (40), 4 states have call successors, (40) [2023-04-02 23:46:59,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:46:59,386 INFO L93 Difference]: Finished difference Result 40324 states and 62411 transitions. [2023-04-02 23:46:59,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 23:46:59,386 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 5 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (40), 5 states have call predecessors, (40), 4 states have call successors, (40) Word has length 203 [2023-04-02 23:46:59,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:46:59,499 INFO L225 Difference]: With dead ends: 40324 [2023-04-02 23:46:59,499 INFO L226 Difference]: Without dead ends: 22329 [2023-04-02 23:46:59,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=114, Invalid=1368, Unknown=0, NotChecked=0, Total=1482 [2023-04-02 23:46:59,568 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 1286 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 4027 mSolverCounterSat, 547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1401 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 4574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 547 IncrementalHoareTripleChecker+Valid, 4027 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-02 23:46:59,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1401 Valid, 626 Invalid, 4574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [547 Valid, 4027 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-02 23:46:59,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22329 states. [2023-04-02 23:47:00,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22329 to 21852. [2023-04-02 23:47:01,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21852 states, 13903 states have (on average 1.3992663453930807) internal successors, (19454), 14728 states have internal predecessors, (19454), 5416 states have call successors, (5416), 2137 states have call predecessors, (5416), 2532 states have return successors, (8549), 5598 states have call predecessors, (8549), 5407 states have call successors, (8549) [2023-04-02 23:47:01,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21852 states to 21852 states and 33419 transitions. [2023-04-02 23:47:01,145 INFO L78 Accepts]: Start accepts. Automaton has 21852 states and 33419 transitions. Word has length 203 [2023-04-02 23:47:01,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:47:01,146 INFO L495 AbstractCegarLoop]: Abstraction has 21852 states and 33419 transitions. [2023-04-02 23:47:01,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 7 states have internal predecessors, (97), 5 states have call successors, (44), 4 states have call predecessors, (44), 4 states have return successors, (40), 5 states have call predecessors, (40), 4 states have call successors, (40) [2023-04-02 23:47:01,146 INFO L276 IsEmpty]: Start isEmpty. Operand 21852 states and 33419 transitions. [2023-04-02 23:47:01,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-02 23:47:01,158 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:47:01,158 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:47:01,176 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 23:47:01,370 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,SelfDestructingSolverStorable12 [2023-04-02 23:47:01,371 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:47:01,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:47:01,371 INFO L85 PathProgramCache]: Analyzing trace with hash -91934620, now seen corresponding path program 1 times [2023-04-02 23:47:01,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:47:01,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732451071] [2023-04-02 23:47:01,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:01,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:47:01,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:04,206 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-04-02 23:47:04,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:47:04,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732451071] [2023-04-02 23:47:04,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732451071] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:47:04,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883811941] [2023-04-02 23:47:04,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:04,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:47:04,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:47:04,210 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:47:04,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 23:47:04,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:04,757 INFO L262 TraceCheckSpWp]: Trace formula consists of 3446 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-02 23:47:04,766 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:47:04,875 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-04-02 23:47:04,875 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 23:47:04,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883811941] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 23:47:04,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 23:47:04,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [23] total 28 [2023-04-02 23:47:04,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049263644] [2023-04-02 23:47:04,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 23:47:04,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 23:47:04,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-02 23:47:04,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 23:47:04,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=681, Unknown=0, NotChecked=0, Total=756 [2023-04-02 23:47:04,877 INFO L87 Difference]: Start difference. First operand 21852 states and 33419 transitions. Second operand has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (41), 4 states have call predecessors, (41), 1 states have call successors, (41) [2023-04-02 23:47:06,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 23:47:06,145 INFO L93 Difference]: Finished difference Result 22413 states and 34159 transitions. [2023-04-02 23:47:06,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 23:47:06,145 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (41), 4 states have call predecessors, (41), 1 states have call successors, (41) Word has length 206 [2023-04-02 23:47:06,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 23:47:06,229 INFO L225 Difference]: With dead ends: 22413 [2023-04-02 23:47:06,229 INFO L226 Difference]: Without dead ends: 22392 [2023-04-02 23:47:06,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=733, Unknown=0, NotChecked=0, Total=812 [2023-04-02 23:47:06,243 INFO L413 NwaCegarLoop]: 782 mSDtfsCounter, 9 mSDsluCounter, 3888 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 4670 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 23:47:06,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 4670 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 23:47:06,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22392 states. [2023-04-02 23:47:07,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22392 to 22268. [2023-04-02 23:47:07,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22268 states, 14199 states have (on average 1.3909430241566307) internal successors, (19750), 14996 states have internal predecessors, (19750), 5416 states have call successors, (5416), 2137 states have call predecessors, (5416), 2652 states have return successors, (8697), 5746 states have call predecessors, (8697), 5407 states have call successors, (8697) [2023-04-02 23:47:07,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22268 states to 22268 states and 33863 transitions. [2023-04-02 23:47:07,755 INFO L78 Accepts]: Start accepts. Automaton has 22268 states and 33863 transitions. Word has length 206 [2023-04-02 23:47:07,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 23:47:07,756 INFO L495 AbstractCegarLoop]: Abstraction has 22268 states and 33863 transitions. [2023-04-02 23:47:07,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.333333333333332) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (45), 2 states have call predecessors, (45), 4 states have return successors, (41), 4 states have call predecessors, (41), 1 states have call successors, (41) [2023-04-02 23:47:07,756 INFO L276 IsEmpty]: Start isEmpty. Operand 22268 states and 33863 transitions. [2023-04-02 23:47:07,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-02 23:47:07,769 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 23:47:07,769 INFO L195 NwaCegarLoop]: trace histogram [7, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 23:47:07,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 23:47:07,979 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,SelfDestructingSolverStorable13 [2023-04-02 23:47:07,980 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 23:47:07,980 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 23:47:07,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1741919376, now seen corresponding path program 1 times [2023-04-02 23:47:07,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-02 23:47:07,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169720393] [2023-04-02 23:47:07,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:07,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 23:47:08,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:09,894 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-02 23:47:09,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-02 23:47:09,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169720393] [2023-04-02 23:47:09,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169720393] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 23:47:09,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1027606085] [2023-04-02 23:47:09,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 23:47:09,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 23:47:09,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 23:47:09,901 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 23:47:09,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 23:47:10,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 23:47:10,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 3510 conjuncts, 131 conjunts are in the unsatisfiable core [2023-04-02 23:47:10,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 23:47:12,111 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 30 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-04-02 23:47:12,111 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 23:47:54,741 WARN L223 SmtUtils]: Spent 41.88s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-04-02 23:48:38,103 WARN L223 SmtUtils]: Spent 42.90s on a formula simplification. DAG size of input: 1487 DAG size of output: 97 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition)