/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain IntervalDomain -i ../sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 23:34:07,768 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 23:34:07,770 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 23:34:07,791 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 23:34:07,791 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 23:34:07,792 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 23:34:07,797 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 23:34:07,799 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 23:34:07,800 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 23:34:07,800 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 23:34:07,801 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 23:34:07,803 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 23:34:07,803 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 23:34:07,806 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 23:34:07,807 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 23:34:07,808 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 23:34:07,808 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 23:34:07,809 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 23:34:07,809 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 23:34:07,810 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 23:34:07,811 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 23:34:07,817 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 23:34:07,818 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 23:34:07,820 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 23:34:07,825 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 23:34:07,825 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 23:34:07,825 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 23:34:07,826 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 23:34:07,826 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 23:34:07,827 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 23:34:07,827 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 23:34:07,827 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 23:34:07,828 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 23:34:07,828 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 23:34:07,828 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 23:34:07,829 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 23:34:07,829 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 23:34:07,829 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 23:34:07,829 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 23:34:07,830 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 23:34:07,830 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 23:34:07,831 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-03-31 23:34:07,846 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 23:34:07,846 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 23:34:07,846 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 23:34:07,846 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 23:34:07,847 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 23:34:07,847 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 23:34:07,847 INFO L138 SettingsManager]: * User list type=DISABLED [2023-03-31 23:34:07,847 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-03-31 23:34:07,847 INFO L138 SettingsManager]: * Explicit value domain=true [2023-03-31 23:34:07,847 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-03-31 23:34:07,848 INFO L138 SettingsManager]: * Octagon Domain=false [2023-03-31 23:34:07,848 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-03-31 23:34:07,848 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-03-31 23:34:07,848 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-03-31 23:34:07,848 INFO L138 SettingsManager]: * Interval Domain=false [2023-03-31 23:34:07,848 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-03-31 23:34:07,848 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-03-31 23:34:07,854 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-03-31 23:34:07,855 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 23:34:07,855 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 23:34:07,856 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 23:34:07,856 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 23:34:07,856 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 23:34:07,856 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 23:34:07,856 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 23:34:07,856 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 23:34:07,856 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 23:34:07,856 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 23:34:07,857 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 23:34:07,857 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 23:34:07,857 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 23:34:07,857 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 23:34:07,857 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:34:07,857 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 23:34:07,857 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-03-31 23:34:07,857 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 23:34:07,858 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 23:34:07,858 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-03-31 23:34:07,858 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 23:34:07,858 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 23:34:07,858 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-03-31 23:34:07,858 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> IntervalDomain [2023-03-31 23:34:08,071 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 23:34:08,105 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 23:34:08,107 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 23:34:08,108 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 23:34:08,112 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 23:34:08,113 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c [2023-03-31 23:34:09,275 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 23:34:09,546 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 23:34:09,546 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c [2023-03-31 23:34:09,573 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df98e414c/c706f73222e2400a8e321689f437d30a/FLAG151a411ef [2023-03-31 23:34:09,585 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df98e414c/c706f73222e2400a8e321689f437d30a [2023-03-31 23:34:09,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 23:34:09,589 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 23:34:09,592 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 23:34:09,592 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 23:34:09,595 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 23:34:09,595 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:34:09" (1/1) ... [2023-03-31 23:34:09,596 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@385a0689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:09, skipping insertion in model container [2023-03-31 23:34:09,596 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 11:34:09" (1/1) ... [2023-03-31 23:34:09,602 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 23:34:09,655 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 23:34:09,925 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c[34453,34466] [2023-03-31 23:34:10,018 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:34:10,032 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 23:34:10,066 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product19.cil.c[34453,34466] [2023-03-31 23:34:10,108 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 23:34:10,139 INFO L208 MainTranslator]: Completed translation [2023-03-31 23:34:10,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10 WrapperNode [2023-03-31 23:34:10,139 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 23:34:10,140 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 23:34:10,140 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 23:34:10,140 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 23:34:10,157 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,157 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,181 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,181 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,226 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,246 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,251 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,273 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,282 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 23:34:10,282 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 23:34:10,284 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 23:34:10,284 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 23:34:10,285 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (1/1) ... [2023-03-31 23:34:10,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 23:34:10,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:10,338 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 23:34:10,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 23:34:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 23:34:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 23:34:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 23:34:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 23:34:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 23:34:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 23:34:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 23:34:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 23:34:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 23:34:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 23:34:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 23:34:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-03-31 23:34:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 23:34:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 23:34:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 23:34:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 23:34:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 23:34:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 23:34:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 23:34:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 23:34:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2023-03-31 23:34:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2023-03-31 23:34:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__3 [2023-03-31 23:34:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__4 [2023-03-31 23:34:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 23:34:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 23:34:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 23:34:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 23:34:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 23:34:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 23:34:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 23:34:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 23:34:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 23:34:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 23:34:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 23:34:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 23:34:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 23:34:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 23:34:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 23:34:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 23:34:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 23:34:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 23:34:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 23:34:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 23:34:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 23:34:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 23:34:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 23:34:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 23:34:10,423 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 23:34:10,424 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-03-31 23:34:10,425 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 23:34:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 23:34:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-03-31 23:34:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 23:34:10,426 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 23:34:10,427 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 23:34:10,429 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__3 [2023-03-31 23:34:10,429 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 23:34:10,434 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 23:34:10,434 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 23:34:10,434 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 23:34:10,434 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 23:34:10,434 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 23:34:10,434 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 23:34:10,434 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__4 [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 23:34:10,435 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 23:34:10,436 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 23:34:10,436 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 23:34:10,436 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 23:34:10,436 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 23:34:10,436 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 23:34:10,436 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 23:34:10,436 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 23:34:10,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 23:34:10,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 23:34:10,731 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 23:34:10,734 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 23:34:11,881 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 23:34:12,484 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 23:34:12,484 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 23:34:12,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:34:12 BoogieIcfgContainer [2023-03-31 23:34:12,488 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 23:34:12,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 23:34:12,489 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 23:34:12,492 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 23:34:12,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 11:34:09" (1/3) ... [2023-03-31 23:34:12,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1724eac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:34:12, skipping insertion in model container [2023-03-31 23:34:12,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 11:34:10" (2/3) ... [2023-03-31 23:34:12,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1724eac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 11:34:12, skipping insertion in model container [2023-03-31 23:34:12,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 11:34:12" (3/3) ... [2023-03-31 23:34:12,494 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product19.cil.c [2023-03-31 23:34:12,508 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 23:34:12,509 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 23:34:12,552 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 23:34:12,558 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;@5add09fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-03-31 23:34:12,558 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 23:34:12,564 INFO L276 IsEmpty]: Start isEmpty. Operand has 569 states, 333 states have (on average 1.4894894894894894) internal successors, (496), 360 states have internal predecessors, (496), 173 states have call successors, (173), 50 states have call predecessors, (173), 50 states have return successors, (173), 164 states have call predecessors, (173), 173 states have call successors, (173) [2023-03-31 23:34:12,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-03-31 23:34:12,579 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:12,580 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:12,580 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:12,586 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:12,587 INFO L85 PathProgramCache]: Analyzing trace with hash 669960280, now seen corresponding path program 1 times [2023-03-31 23:34:12,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:12,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603470687] [2023-03-31 23:34:12,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:12,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:12,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:13,035 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:34:13,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:13,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603470687] [2023-03-31 23:34:13,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603470687] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:13,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:13,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-03-31 23:34:13,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889703143] [2023-03-31 23:34:13,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:13,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 23:34:13,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:13,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 23:34:13,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:34:13,130 INFO L87 Difference]: Start difference. First operand has 569 states, 333 states have (on average 1.4894894894894894) internal successors, (496), 360 states have internal predecessors, (496), 173 states have call successors, (173), 50 states have call predecessors, (173), 50 states have return successors, (173), 164 states have call predecessors, (173), 173 states have call successors, (173) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2023-03-31 23:34:13,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:13,299 INFO L93 Difference]: Finished difference Result 472 states and 703 transitions. [2023-03-31 23:34:13,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 23:34:13,301 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 112 [2023-03-31 23:34:13,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:13,320 INFO L225 Difference]: With dead ends: 472 [2023-03-31 23:34:13,320 INFO L226 Difference]: Without dead ends: 438 [2023-03-31 23:34:13,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-03-31 23:34:13,325 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:13,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 624 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:13,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-03-31 23:34:13,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 438. [2023-03-31 23:34:13,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 277 states have (on average 1.5306859205776173) internal successors, (424), 296 states have internal predecessors, (424), 118 states have call successors, (118), 46 states have call predecessors, (118), 42 states have return successors, (110), 107 states have call predecessors, (110), 110 states have call successors, (110) [2023-03-31 23:34:13,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 652 transitions. [2023-03-31 23:34:13,389 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 652 transitions. Word has length 112 [2023-03-31 23:34:13,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:13,390 INFO L495 AbstractCegarLoop]: Abstraction has 438 states and 652 transitions. [2023-03-31 23:34:13,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2023-03-31 23:34:13,390 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 652 transitions. [2023-03-31 23:34:13,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-03-31 23:34:13,394 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:13,394 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:13,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 23:34:13,395 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:13,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:13,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1493189183, now seen corresponding path program 1 times [2023-03-31 23:34:13,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:13,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390112522] [2023-03-31 23:34:13,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:13,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:13,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:14,090 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:34:14,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:14,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390112522] [2023-03-31 23:34:14,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390112522] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:14,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:14,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 23:34:14,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994537646] [2023-03-31 23:34:14,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:14,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 23:34:14,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:14,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 23:34:14,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:14,095 INFO L87 Difference]: Start difference. First operand 438 states and 652 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-03-31 23:34:16,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:16,180 INFO L93 Difference]: Finished difference Result 1241 states and 1893 transitions. [2023-03-31 23:34:16,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-03-31 23:34:16,181 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 113 [2023-03-31 23:34:16,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:16,186 INFO L225 Difference]: With dead ends: 1241 [2023-03-31 23:34:16,186 INFO L226 Difference]: Without dead ends: 845 [2023-03-31 23:34:16,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-03-31 23:34:16,190 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 1220 mSDsluCounter, 372 mSDsCounter, 0 mSdLazyCounter, 3300 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 3744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 3300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:16,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 502 Invalid, 3744 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [444 Valid, 3300 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-03-31 23:34:16,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2023-03-31 23:34:16,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 820. [2023-03-31 23:34:16,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 531 states have (on average 1.5461393596986817) internal successors, (821), 564 states have internal predecessors, (821), 214 states have call successors, (214), 77 states have call predecessors, (214), 74 states have return successors, (212), 202 states have call predecessors, (212), 206 states have call successors, (212) [2023-03-31 23:34:16,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1247 transitions. [2023-03-31 23:34:16,249 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1247 transitions. Word has length 113 [2023-03-31 23:34:16,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:16,250 INFO L495 AbstractCegarLoop]: Abstraction has 820 states and 1247 transitions. [2023-03-31 23:34:16,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 5 states have call successors, (27), 4 states have call predecessors, (27), 4 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-03-31 23:34:16,250 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1247 transitions. [2023-03-31 23:34:16,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-03-31 23:34:16,253 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:16,253 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:16,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 23:34:16,254 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:16,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:16,254 INFO L85 PathProgramCache]: Analyzing trace with hash -867764656, now seen corresponding path program 1 times [2023-03-31 23:34:16,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:16,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223615283] [2023-03-31 23:34:16,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:16,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:16,499 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:34:16,499 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:16,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223615283] [2023-03-31 23:34:16,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223615283] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:16,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:16,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-03-31 23:34:16,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848386292] [2023-03-31 23:34:16,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:16,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-03-31 23:34:16,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:16,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-03-31 23:34:16,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:34:16,502 INFO L87 Difference]: Start difference. First operand 820 states and 1247 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-03-31 23:34:17,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:17,043 INFO L93 Difference]: Finished difference Result 859 states and 1303 transitions. [2023-03-31 23:34:17,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:17,043 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) Word has length 117 [2023-03-31 23:34:17,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:17,049 INFO L225 Difference]: With dead ends: 859 [2023-03-31 23:34:17,049 INFO L226 Difference]: Without dead ends: 842 [2023-03-31 23:34:17,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:34:17,054 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 669 mSDsluCounter, 1383 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:17,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 1994 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 23:34:17,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2023-03-31 23:34:17,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 824. [2023-03-31 23:34:17,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 535 states have (on average 1.5420560747663552) internal successors, (825), 568 states have internal predecessors, (825), 214 states have call successors, (214), 77 states have call predecessors, (214), 74 states have return successors, (212), 202 states have call predecessors, (212), 206 states have call successors, (212) [2023-03-31 23:34:17,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1251 transitions. [2023-03-31 23:34:17,109 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1251 transitions. Word has length 117 [2023-03-31 23:34:17,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:17,112 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 1251 transitions. [2023-03-31 23:34:17,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 4 states have call predecessors, (24), 2 states have call successors, (24) [2023-03-31 23:34:17,113 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1251 transitions. [2023-03-31 23:34:17,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-03-31 23:34:17,120 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:17,121 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:17,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 23:34:17,121 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:17,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:17,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1004962158, now seen corresponding path program 1 times [2023-03-31 23:34:17,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:17,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669095488] [2023-03-31 23:34:17,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:17,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:17,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:17,407 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 23:34:17,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:17,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669095488] [2023-03-31 23:34:17,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669095488] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:17,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:17,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 23:34:17,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895560990] [2023-03-31 23:34:17,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:17,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 23:34:17,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:17,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 23:34:17,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-03-31 23:34:17,409 INFO L87 Difference]: Start difference. First operand 824 states and 1251 transitions. Second operand has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) [2023-03-31 23:34:17,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:17,574 INFO L93 Difference]: Finished difference Result 845 states and 1277 transitions. [2023-03-31 23:34:17,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 23:34:17,574 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) Word has length 122 [2023-03-31 23:34:17,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:17,578 INFO L225 Difference]: With dead ends: 845 [2023-03-31 23:34:17,578 INFO L226 Difference]: Without dead ends: 828 [2023-03-31 23:34:17,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:34:17,579 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 10 mSDsluCounter, 3665 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 4279 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:17,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 4279 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:17,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2023-03-31 23:34:17,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 824. [2023-03-31 23:34:17,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 535 states have (on average 1.5383177570093458) internal successors, (823), 568 states have internal predecessors, (823), 214 states have call successors, (214), 77 states have call predecessors, (214), 74 states have return successors, (212), 202 states have call predecessors, (212), 206 states have call successors, (212) [2023-03-31 23:34:17,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1249 transitions. [2023-03-31 23:34:17,618 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1249 transitions. Word has length 122 [2023-03-31 23:34:17,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:17,618 INFO L495 AbstractCegarLoop]: Abstraction has 824 states and 1249 transitions. [2023-03-31 23:34:17,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 4 states have call predecessors, (25), 1 states have call successors, (25) [2023-03-31 23:34:17,618 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1249 transitions. [2023-03-31 23:34:17,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-03-31 23:34:17,620 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:17,621 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:17,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 23:34:17,621 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:17,621 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:17,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1765562646, now seen corresponding path program 1 times [2023-03-31 23:34:17,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:17,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002425308] [2023-03-31 23:34:17,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:17,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:17,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:17,965 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:34:17,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:17,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002425308] [2023-03-31 23:34:17,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002425308] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:17,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:17,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:17,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632793764] [2023-03-31 23:34:17,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:17,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:17,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:17,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:17,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:17,967 INFO L87 Difference]: Start difference. First operand 824 states and 1249 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:19,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:19,317 INFO L93 Difference]: Finished difference Result 2454 states and 3816 transitions. [2023-03-31 23:34:19,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:19,318 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 137 [2023-03-31 23:34:19,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:19,330 INFO L225 Difference]: With dead ends: 2454 [2023-03-31 23:34:19,330 INFO L226 Difference]: Without dead ends: 1672 [2023-03-31 23:34:19,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:19,336 INFO L413 NwaCegarLoop]: 273 mSDtfsCounter, 1223 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1300 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 1416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:19,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1300 Valid, 507 Invalid, 1416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-03-31 23:34:19,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1672 states. [2023-03-31 23:34:19,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1672 to 1574. [2023-03-31 23:34:19,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1574 states, 1044 states have (on average 1.553639846743295) internal successors, (1622), 1108 states have internal predecessors, (1622), 392 states have call successors, (392), 131 states have call predecessors, (392), 137 states have return successors, (421), 368 states have call predecessors, (421), 383 states have call successors, (421) [2023-03-31 23:34:19,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1574 states to 1574 states and 2435 transitions. [2023-03-31 23:34:19,456 INFO L78 Accepts]: Start accepts. Automaton has 1574 states and 2435 transitions. Word has length 137 [2023-03-31 23:34:19,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:19,457 INFO L495 AbstractCegarLoop]: Abstraction has 1574 states and 2435 transitions. [2023-03-31 23:34:19,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:19,457 INFO L276 IsEmpty]: Start isEmpty. Operand 1574 states and 2435 transitions. [2023-03-31 23:34:19,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-03-31 23:34:19,460 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:19,460 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:19,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 23:34:19,460 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:19,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:19,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1100549136, now seen corresponding path program 1 times [2023-03-31 23:34:19,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:19,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414168508] [2023-03-31 23:34:19,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:19,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:19,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:19,855 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:34:19,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:19,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414168508] [2023-03-31 23:34:19,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414168508] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:19,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:19,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:19,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055175851] [2023-03-31 23:34:19,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:19,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:19,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:19,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:19,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:19,857 INFO L87 Difference]: Start difference. First operand 1574 states and 2435 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:21,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:21,215 INFO L93 Difference]: Finished difference Result 4649 states and 7352 transitions. [2023-03-31 23:34:21,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:21,216 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 138 [2023-03-31 23:34:21,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:21,234 INFO L225 Difference]: With dead ends: 4649 [2023-03-31 23:34:21,235 INFO L226 Difference]: Without dead ends: 3120 [2023-03-31 23:34:21,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:21,243 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 1219 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 984 mSolverCounterSat, 435 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1296 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 1419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 435 IncrementalHoareTripleChecker+Valid, 984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:21,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1296 Valid, 512 Invalid, 1419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [435 Valid, 984 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-03-31 23:34:21,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3120 states. [2023-03-31 23:34:21,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3120 to 2999. [2023-03-31 23:34:21,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2020 states have (on average 1.561881188118812) internal successors, (3155), 2148 states have internal predecessors, (3155), 714 states have call successors, (714), 239 states have call predecessors, (714), 264 states have return successors, (839), 669 states have call predecessors, (839), 703 states have call successors, (839) [2023-03-31 23:34:21,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 4708 transitions. [2023-03-31 23:34:21,434 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 4708 transitions. Word has length 138 [2023-03-31 23:34:21,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:21,434 INFO L495 AbstractCegarLoop]: Abstraction has 2999 states and 4708 transitions. [2023-03-31 23:34:21,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:21,434 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 4708 transitions. [2023-03-31 23:34:21,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-03-31 23:34:21,437 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:21,437 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:21,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 23:34:21,437 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:21,437 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:21,437 INFO L85 PathProgramCache]: Analyzing trace with hash -244294932, now seen corresponding path program 1 times [2023-03-31 23:34:21,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:21,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758884440] [2023-03-31 23:34:21,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:21,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:21,723 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:34:21,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:21,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758884440] [2023-03-31 23:34:21,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758884440] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:21,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:21,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:21,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496270625] [2023-03-31 23:34:21,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:21,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:21,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:21,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:21,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:21,725 INFO L87 Difference]: Start difference. First operand 2999 states and 4708 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:23,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:23,218 INFO L93 Difference]: Finished difference Result 8972 states and 14500 transitions. [2023-03-31 23:34:23,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:23,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 139 [2023-03-31 23:34:23,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:23,252 INFO L225 Difference]: With dead ends: 8972 [2023-03-31 23:34:23,252 INFO L226 Difference]: Without dead ends: 6024 [2023-03-31 23:34:23,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:23,267 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 1216 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:23,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 517 Invalid, 1422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-31 23:34:23,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6024 states. [2023-03-31 23:34:23,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6024 to 5858. [2023-03-31 23:34:23,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5858 states, 3975 states have (on average 1.5640251572327044) internal successors, (6217), 4235 states have internal predecessors, (6217), 1354 states have call successors, (1354), 455 states have call predecessors, (1354), 528 states have return successors, (1799), 1273 states have call predecessors, (1799), 1339 states have call successors, (1799) [2023-03-31 23:34:23,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5858 states to 5858 states and 9370 transitions. [2023-03-31 23:34:23,622 INFO L78 Accepts]: Start accepts. Automaton has 5858 states and 9370 transitions. Word has length 139 [2023-03-31 23:34:23,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:23,623 INFO L495 AbstractCegarLoop]: Abstraction has 5858 states and 9370 transitions. [2023-03-31 23:34:23,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:23,623 INFO L276 IsEmpty]: Start isEmpty. Operand 5858 states and 9370 transitions. [2023-03-31 23:34:23,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-03-31 23:34:23,625 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:23,625 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:23,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 23:34:23,625 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:23,626 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:23,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1015215826, now seen corresponding path program 1 times [2023-03-31 23:34:23,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:23,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608061138] [2023-03-31 23:34:23,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:23,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:23,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:23,820 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:34:23,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:23,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608061138] [2023-03-31 23:34:23,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608061138] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:23,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:23,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:23,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007161516] [2023-03-31 23:34:23,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:23,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:23,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:23,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:23,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:23,823 INFO L87 Difference]: Start difference. First operand 5858 states and 9370 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:25,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:25,647 INFO L93 Difference]: Finished difference Result 17643 states and 29527 transitions. [2023-03-31 23:34:25,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:25,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 140 [2023-03-31 23:34:25,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:25,703 INFO L225 Difference]: With dead ends: 17643 [2023-03-31 23:34:25,703 INFO L226 Difference]: Without dead ends: 11848 [2023-03-31 23:34:25,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:25,723 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 1213 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 995 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 1425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:25,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1290 Valid, 522 Invalid, 1425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [430 Valid, 995 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-03-31 23:34:25,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11848 states. [2023-03-31 23:34:26,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11848 to 11593. [2023-03-31 23:34:26,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11593 states, 7890 states have (on average 1.5628643852978454) internal successors, (12331), 8422 states have internal predecessors, (12331), 2626 states have call successors, (2626), 887 states have call predecessors, (2626), 1076 states have return successors, (4147), 2485 states have call predecessors, (4147), 2603 states have call successors, (4147) [2023-03-31 23:34:26,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11593 states to 11593 states and 19104 transitions. [2023-03-31 23:34:26,521 INFO L78 Accepts]: Start accepts. Automaton has 11593 states and 19104 transitions. Word has length 140 [2023-03-31 23:34:26,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:26,521 INFO L495 AbstractCegarLoop]: Abstraction has 11593 states and 19104 transitions. [2023-03-31 23:34:26,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:26,522 INFO L276 IsEmpty]: Start isEmpty. Operand 11593 states and 19104 transitions. [2023-03-31 23:34:26,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-03-31 23:34:26,524 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:26,524 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:26,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 23:34:26,525 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:26,525 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:26,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1405347566, now seen corresponding path program 1 times [2023-03-31 23:34:26,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:26,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268431123] [2023-03-31 23:34:26,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:26,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:26,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:26,777 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 23:34:26,777 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:26,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268431123] [2023-03-31 23:34:26,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268431123] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:26,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:26,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:26,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48157955] [2023-03-31 23:34:26,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:26,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:26,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:26,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:26,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:26,779 INFO L87 Difference]: Start difference. First operand 11593 states and 19104 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:29,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:29,103 INFO L93 Difference]: Finished difference Result 35062 states and 62223 transitions. [2023-03-31 23:34:29,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:29,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 141 [2023-03-31 23:34:29,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:29,226 INFO L225 Difference]: With dead ends: 35062 [2023-03-31 23:34:29,226 INFO L226 Difference]: Without dead ends: 23544 [2023-03-31 23:34:29,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:29,277 INFO L413 NwaCegarLoop]: 293 mSDtfsCounter, 1210 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 1003 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 1428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 1003 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:29,277 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 528 Invalid, 1428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 1003 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-03-31 23:34:29,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23544 states. [2023-03-31 23:34:30,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23544 to 22958. [2023-03-31 23:34:30,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22958 states, 15672 states have (on average 1.563552833078101) internal successors, (24504), 16734 states have internal predecessors, (24504), 5153 states have call successors, (5153), 1748 states have call predecessors, (5153), 2132 states have return successors, (9816), 4869 states have call predecessors, (9816), 5115 states have call successors, (9816) [2023-03-31 23:34:30,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22958 states to 22958 states and 39473 transitions. [2023-03-31 23:34:30,886 INFO L78 Accepts]: Start accepts. Automaton has 22958 states and 39473 transitions. Word has length 141 [2023-03-31 23:34:30,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:30,887 INFO L495 AbstractCegarLoop]: Abstraction has 22958 states and 39473 transitions. [2023-03-31 23:34:30,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 4 states have call successors, (32), 4 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2023-03-31 23:34:30,887 INFO L276 IsEmpty]: Start isEmpty. Operand 22958 states and 39473 transitions. [2023-03-31 23:34:30,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-03-31 23:34:30,895 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:30,895 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2023-03-31 23:34:30,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 23:34:30,896 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:30,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:30,896 INFO L85 PathProgramCache]: Analyzing trace with hash -816516229, now seen corresponding path program 1 times [2023-03-31 23:34:30,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:30,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266054207] [2023-03-31 23:34:30,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:30,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:30,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:31,244 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-03-31 23:34:31,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:31,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266054207] [2023-03-31 23:34:31,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266054207] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:31,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:31,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-03-31 23:34:31,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891455743] [2023-03-31 23:34:31,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:31,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 23:34:31,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:31,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 23:34:31,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:31,246 INFO L87 Difference]: Start difference. First operand 22958 states and 39473 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2023-03-31 23:34:32,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:32,751 INFO L93 Difference]: Finished difference Result 46295 states and 82637 transitions. [2023-03-31 23:34:32,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:32,751 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) Word has length 201 [2023-03-31 23:34:32,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:32,897 INFO L225 Difference]: With dead ends: 46295 [2023-03-31 23:34:32,897 INFO L226 Difference]: Without dead ends: 23380 [2023-03-31 23:34:32,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:32,966 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 10 mSDsluCounter, 1821 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2435 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:32,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2435 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-03-31 23:34:32,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23380 states. [2023-03-31 23:34:34,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23380 to 23230. [2023-03-31 23:34:34,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23230 states, 15864 states have (on average 1.5567322239031771) internal successors, (24696), 16926 states have internal predecessors, (24696), 5169 states have call successors, (5169), 1748 states have call predecessors, (5169), 2196 states have return successors, (10123), 4949 states have call predecessors, (10123), 5131 states have call successors, (10123) [2023-03-31 23:34:34,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23230 states to 23230 states and 39988 transitions. [2023-03-31 23:34:34,625 INFO L78 Accepts]: Start accepts. Automaton has 23230 states and 39988 transitions. Word has length 201 [2023-03-31 23:34:34,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:34,625 INFO L495 AbstractCegarLoop]: Abstraction has 23230 states and 39988 transitions. [2023-03-31 23:34:34,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (40), 3 states have call predecessors, (40), 2 states have call successors, (40) [2023-03-31 23:34:34,626 INFO L276 IsEmpty]: Start isEmpty. Operand 23230 states and 39988 transitions. [2023-03-31 23:34:34,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-03-31 23:34:34,633 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:34,633 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:34,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 23:34:34,634 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:34,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:34,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1082430890, now seen corresponding path program 1 times [2023-03-31 23:34:34,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:34,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953488003] [2023-03-31 23:34:34,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:34,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:34,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:34,886 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-03-31 23:34:34,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:34,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953488003] [2023-03-31 23:34:34,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953488003] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:34,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1101899295] [2023-03-31 23:34:34,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:34,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:34,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:34,901 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:34,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-31 23:34:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:35,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 3162 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:35,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:35,503 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-03-31 23:34:35,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:35,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1101899295] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:35,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:35,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2023-03-31 23:34:35,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762457694] [2023-03-31 23:34:35,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:35,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:35,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:35,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:35,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:34:35,505 INFO L87 Difference]: Start difference. First operand 23230 states and 39988 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:37,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:37,547 INFO L93 Difference]: Finished difference Result 48913 states and 87664 transitions. [2023-03-31 23:34:37,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:37,548 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 206 [2023-03-31 23:34:37,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:37,677 INFO L225 Difference]: With dead ends: 48913 [2023-03-31 23:34:37,677 INFO L226 Difference]: Without dead ends: 25726 [2023-03-31 23:34:37,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-03-31 23:34:37,734 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 213 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:37,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1620 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:37,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25726 states. [2023-03-31 23:34:39,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25726 to 25726. [2023-03-31 23:34:39,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25726 states, 18296 states have (on average 1.605159597726279) internal successors, (29368), 19358 states have internal predecessors, (29368), 5169 states have call successors, (5169), 1812 states have call predecessors, (5169), 2260 states have return successors, (10123), 4949 states have call predecessors, (10123), 5131 states have call successors, (10123) [2023-03-31 23:34:39,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25726 states to 25726 states and 44660 transitions. [2023-03-31 23:34:39,682 INFO L78 Accepts]: Start accepts. Automaton has 25726 states and 44660 transitions. Word has length 206 [2023-03-31 23:34:39,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:39,682 INFO L495 AbstractCegarLoop]: Abstraction has 25726 states and 44660 transitions. [2023-03-31 23:34:39,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:39,683 INFO L276 IsEmpty]: Start isEmpty. Operand 25726 states and 44660 transitions. [2023-03-31 23:34:39,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-03-31 23:34:39,694 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:39,694 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:39,716 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-31 23:34:39,905 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,SelfDestructingSolverStorable10 [2023-03-31 23:34:39,905 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:39,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:39,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1608678158, now seen corresponding path program 1 times [2023-03-31 23:34:39,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:39,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701128343] [2023-03-31 23:34:39,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:39,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:39,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:40,091 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-03-31 23:34:40,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:40,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701128343] [2023-03-31 23:34:40,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701128343] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:40,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980086224] [2023-03-31 23:34:40,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:40,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:40,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:40,092 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:40,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-31 23:34:40,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:40,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 3167 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:40,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:40,667 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-03-31 23:34:40,674 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:40,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980086224] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:40,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:40,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:34:40,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523908190] [2023-03-31 23:34:40,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:40,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:40,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:40,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:40,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:34:40,676 INFO L87 Difference]: Start difference. First operand 25726 states and 44660 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:42,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:42,305 INFO L93 Difference]: Finished difference Result 53905 states and 96942 transitions. [2023-03-31 23:34:42,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:42,306 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 211 [2023-03-31 23:34:42,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:42,508 INFO L225 Difference]: With dead ends: 53905 [2023-03-31 23:34:42,508 INFO L226 Difference]: Without dead ends: 28222 [2023-03-31 23:34:42,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:42,570 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 211 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:42,571 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1620 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:42,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28222 states. [2023-03-31 23:34:44,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28222 to 28222. [2023-03-31 23:34:44,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28222 states, 20728 states have (on average 1.6422230798919337) internal successors, (34040), 21790 states have internal predecessors, (34040), 5169 states have call successors, (5169), 1876 states have call predecessors, (5169), 2324 states have return successors, (10123), 4949 states have call predecessors, (10123), 5131 states have call successors, (10123) [2023-03-31 23:34:44,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28222 states to 28222 states and 49332 transitions. [2023-03-31 23:34:44,492 INFO L78 Accepts]: Start accepts. Automaton has 28222 states and 49332 transitions. Word has length 211 [2023-03-31 23:34:44,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:44,493 INFO L495 AbstractCegarLoop]: Abstraction has 28222 states and 49332 transitions. [2023-03-31 23:34:44,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:44,493 INFO L276 IsEmpty]: Start isEmpty. Operand 28222 states and 49332 transitions. [2023-03-31 23:34:44,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-03-31 23:34:44,501 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:44,501 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:44,509 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 23:34:44,709 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,SelfDestructingSolverStorable11 [2023-03-31 23:34:44,710 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:44,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:44,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1088281374, now seen corresponding path program 1 times [2023-03-31 23:34:44,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:44,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517684105] [2023-03-31 23:34:44,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:44,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:44,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:44,891 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-03-31 23:34:44,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:44,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517684105] [2023-03-31 23:34:44,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517684105] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:44,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379457341] [2023-03-31 23:34:44,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:44,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:44,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:44,892 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:44,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-31 23:34:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:45,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 3171 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:45,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:45,428 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-03-31 23:34:45,429 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:45,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379457341] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:45,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:45,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:34:45,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663156721] [2023-03-31 23:34:45,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:45,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:45,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:45,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:45,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:34:45,430 INFO L87 Difference]: Start difference. First operand 28222 states and 49332 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:47,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:47,250 INFO L93 Difference]: Finished difference Result 58897 states and 106220 transitions. [2023-03-31 23:34:47,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:47,251 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 215 [2023-03-31 23:34:47,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:47,384 INFO L225 Difference]: With dead ends: 58897 [2023-03-31 23:34:47,384 INFO L226 Difference]: Without dead ends: 30718 [2023-03-31 23:34:47,454 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:47,455 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 209 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:47,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1620 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:47,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30718 states. [2023-03-31 23:34:48,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30718 to 30718. [2023-03-31 23:34:49,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30718 states, 23160 states have (on average 1.6715025906735752) internal successors, (38712), 24222 states have internal predecessors, (38712), 5169 states have call successors, (5169), 1940 states have call predecessors, (5169), 2388 states have return successors, (10123), 4949 states have call predecessors, (10123), 5131 states have call successors, (10123) [2023-03-31 23:34:49,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30718 states to 30718 states and 54004 transitions. [2023-03-31 23:34:49,128 INFO L78 Accepts]: Start accepts. Automaton has 30718 states and 54004 transitions. Word has length 215 [2023-03-31 23:34:49,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:49,129 INFO L495 AbstractCegarLoop]: Abstraction has 30718 states and 54004 transitions. [2023-03-31 23:34:49,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:49,129 INFO L276 IsEmpty]: Start isEmpty. Operand 30718 states and 54004 transitions. [2023-03-31 23:34:49,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-03-31 23:34:49,145 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:49,145 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:49,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-03-31 23:34:49,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:49,357 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:49,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:49,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1106203338, now seen corresponding path program 1 times [2023-03-31 23:34:49,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:49,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966644762] [2023-03-31 23:34:49,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:49,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:49,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:49,543 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-03-31 23:34:49,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:49,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966644762] [2023-03-31 23:34:49,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966644762] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 23:34:49,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101365931] [2023-03-31 23:34:49,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:49,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:49,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 23:34:49,544 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 23:34:49,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-31 23:34:50,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:50,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 3174 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 23:34:50,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 23:34:50,201 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-03-31 23:34:50,201 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 23:34:50,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101365931] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:50,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 23:34:50,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-03-31 23:34:50,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956840901] [2023-03-31 23:34:50,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:50,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:50,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:50,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:50,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-03-31 23:34:50,202 INFO L87 Difference]: Start difference. First operand 30718 states and 54004 transitions. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:51,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:51,865 INFO L93 Difference]: Finished difference Result 63889 states and 115498 transitions. [2023-03-31 23:34:51,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:51,866 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 218 [2023-03-31 23:34:51,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:51,985 INFO L225 Difference]: With dead ends: 63889 [2023-03-31 23:34:51,986 INFO L226 Difference]: Without dead ends: 33214 [2023-03-31 23:34:52,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 23:34:52,037 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 207 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1620 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:52,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1620 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:52,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33214 states. [2023-03-31 23:34:53,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33214 to 33214. [2023-03-31 23:34:53,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33214 states, 25592 states have (on average 1.6952172553923102) internal successors, (43384), 26654 states have internal predecessors, (43384), 5169 states have call successors, (5169), 2004 states have call predecessors, (5169), 2452 states have return successors, (10123), 4949 states have call predecessors, (10123), 5131 states have call successors, (10123) [2023-03-31 23:34:53,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33214 states to 33214 states and 58676 transitions. [2023-03-31 23:34:53,757 INFO L78 Accepts]: Start accepts. Automaton has 33214 states and 58676 transitions. Word has length 218 [2023-03-31 23:34:53,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:53,758 INFO L495 AbstractCegarLoop]: Abstraction has 33214 states and 58676 transitions. [2023-03-31 23:34:53,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:53,758 INFO L276 IsEmpty]: Start isEmpty. Operand 33214 states and 58676 transitions. [2023-03-31 23:34:53,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-03-31 23:34:53,766 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:53,766 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 23:34:53,782 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-03-31 23:34:53,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 23:34:53,976 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:53,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:53,977 INFO L85 PathProgramCache]: Analyzing trace with hash -225364550, now seen corresponding path program 1 times [2023-03-31 23:34:53,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:53,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767087182] [2023-03-31 23:34:53,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:53,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:54,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:54,160 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-03-31 23:34:54,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:54,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767087182] [2023-03-31 23:34:54,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767087182] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:54,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:54,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-03-31 23:34:54,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230736456] [2023-03-31 23:34:54,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:54,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-03-31 23:34:54,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:54,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-03-31 23:34:54,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-03-31 23:34:54,163 INFO L87 Difference]: Start difference. First operand 33214 states and 58676 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:55,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:34:55,924 INFO L93 Difference]: Finished difference Result 69073 states and 124720 transitions. [2023-03-31 23:34:55,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-03-31 23:34:55,924 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 220 [2023-03-31 23:34:55,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:34:56,098 INFO L225 Difference]: With dead ends: 69073 [2023-03-31 23:34:56,098 INFO L226 Difference]: Without dead ends: 35390 [2023-03-31 23:34:56,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-03-31 23:34:56,172 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 99 mSDsluCounter, 1072 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 23:34:56,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1633 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 23:34:56,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35390 states. [2023-03-31 23:34:57,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35390 to 35390. [2023-03-31 23:34:57,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35390 states, 27704 states have (on average 1.6075656944845509) internal successors, (44536), 28766 states have internal predecessors, (44536), 5169 states have call successors, (5169), 2068 states have call predecessors, (5169), 2516 states have return successors, (10123), 4949 states have call predecessors, (10123), 5131 states have call successors, (10123) [2023-03-31 23:34:57,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35390 states to 35390 states and 59828 transitions. [2023-03-31 23:34:57,869 INFO L78 Accepts]: Start accepts. Automaton has 35390 states and 59828 transitions. Word has length 220 [2023-03-31 23:34:57,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 23:34:57,870 INFO L495 AbstractCegarLoop]: Abstraction has 35390 states and 59828 transitions. [2023-03-31 23:34:57,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (45), 2 states have call predecessors, (45), 3 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-03-31 23:34:57,870 INFO L276 IsEmpty]: Start isEmpty. Operand 35390 states and 59828 transitions. [2023-03-31 23:34:57,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2023-03-31 23:34:57,891 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 23:34:57,897 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 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, 1, 1, 1] [2023-03-31 23:34:57,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-03-31 23:34:57,897 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 23:34:57,898 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 23:34:57,898 INFO L85 PathProgramCache]: Analyzing trace with hash -6849429, now seen corresponding path program 1 times [2023-03-31 23:34:57,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-03-31 23:34:57,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882604153] [2023-03-31 23:34:57,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 23:34:57,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 23:34:57,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 23:34:58,301 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-03-31 23:34:58,301 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-03-31 23:34:58,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882604153] [2023-03-31 23:34:58,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882604153] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 23:34:58,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 23:34:58,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 23:34:58,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559570596] [2023-03-31 23:34:58,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 23:34:58,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 23:34:58,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-03-31 23:34:58,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 23:34:58,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-03-31 23:34:58,303 INFO L87 Difference]: Start difference. First operand 35390 states and 59828 transitions. Second operand has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 7 states have call successors, (45), 4 states have call predecessors, (45), 5 states have return successors, (41), 7 states have call predecessors, (41), 6 states have call successors, (41) [2023-03-31 23:35:02,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 23:35:02,994 INFO L93 Difference]: Finished difference Result 80689 states and 140811 transitions. [2023-03-31 23:35:02,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-03-31 23:35:02,994 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 7 states have call successors, (45), 4 states have call predecessors, (45), 5 states have return successors, (41), 7 states have call predecessors, (41), 6 states have call successors, (41) Word has length 220 [2023-03-31 23:35:02,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 23:35:03,227 INFO L225 Difference]: With dead ends: 80689 [2023-03-31 23:35:03,227 INFO L226 Difference]: Without dead ends: 38137 [2023-03-31 23:35:03,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2023-03-31 23:35:03,298 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 1682 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 4921 mSolverCounterSat, 807 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1737 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 5728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 807 IncrementalHoareTripleChecker+Valid, 4921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-03-31 23:35:03,298 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1737 Valid, 700 Invalid, 5728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [807 Valid, 4921 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-03-31 23:35:03,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38137 states.