/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 03:08:49,700 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 03:08:49,702 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 03:08:49,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 03:08:49,746 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 03:08:49,748 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 03:08:49,753 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 03:08:49,756 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 03:08:49,757 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 03:08:49,761 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 03:08:49,762 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 03:08:49,764 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 03:08:49,764 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 03:08:49,766 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 03:08:49,767 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 03:08:49,770 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 03:08:49,771 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 03:08:49,772 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 03:08:49,773 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 03:08:49,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 03:08:49,779 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 03:08:49,780 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 03:08:49,781 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 03:08:49,782 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 03:08:49,789 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 03:08:49,790 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 03:08:49,790 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 03:08:49,791 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 03:08:49,792 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 03:08:49,792 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 03:08:49,793 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 03:08:49,793 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 03:08:49,794 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 03:08:49,795 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 03:08:49,795 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 03:08:49,795 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 03:08:49,796 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 03:08:49,796 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 03:08:49,796 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 03:08:49,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 03:08:49,798 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 03:08:49,799 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 03:08:49,822 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 03:08:49,822 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 03:08:49,823 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 03:08:49,823 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 03:08:49,824 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 03:08:49,824 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 03:08:49,825 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 03:08:49,825 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 03:08:49,825 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 03:08:49,825 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 03:08:49,825 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 03:08:49,825 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 03:08:49,826 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 03:08:49,826 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 03:08:49,826 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 03:08:49,826 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 03:08:49,826 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 03:08:49,826 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 03:08:49,826 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 03:08:49,826 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 03:08:49,827 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 03:08:49,827 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 03:08:49,827 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 03:08:49,827 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 03:08:49,827 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 03:08:49,827 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 03:08:49,827 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 03:08:49,828 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 03:08:49,828 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 03:08:49,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 03:08:49,828 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 03:08:49,828 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 03:08:49,828 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 03:08:49,829 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 03:08:49,829 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 03:08:49,829 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 03:08:50,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 03:08:50,072 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 03:08:50,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 03:08:50,076 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 03:08:50,076 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 03:08:50,077 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c [2023-04-02 03:08:51,325 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 03:08:51,648 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 03:08:51,649 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c [2023-04-02 03:08:51,679 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3fc86841/c4cda94dc71742c7a1e4335095c2ac79/FLAG813b73482 [2023-04-02 03:08:51,692 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c3fc86841/c4cda94dc71742c7a1e4335095c2ac79 [2023-04-02 03:08:51,694 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 03:08:51,696 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 03:08:51,699 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 03:08:51,699 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 03:08:51,703 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 03:08:51,704 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 03:08:51" (1/1) ... [2023-04-02 03:08:51,705 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5978a00f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:51, skipping insertion in model container [2023-04-02 03:08:51,705 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 03:08:51" (1/1) ... [2023-04-02 03:08:51,711 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 03:08:51,783 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 03:08:52,076 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c[14523,14536] [2023-04-02 03:08:52,284 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 03:08:52,298 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 03:08:52,335 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product30.cil.c[14523,14536] [2023-04-02 03:08:52,413 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 03:08:52,442 INFO L208 MainTranslator]: Completed translation [2023-04-02 03:08:52,443 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52 WrapperNode [2023-04-02 03:08:52,443 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 03:08:52,444 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 03:08:52,444 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 03:08:52,444 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 03:08:52,456 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,456 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,480 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,480 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,522 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,543 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,550 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,567 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,596 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 03:08:52,597 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 03:08:52,597 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 03:08:52,597 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 03:08:52,598 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (1/1) ... [2023-04-02 03:08:52,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 03:08:52,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:08:52,654 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 03:08:52,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 03:08:52,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 03:08:52,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 03:08:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 03:08:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 03:08:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 03:08:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 03:08:52,702 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 03:08:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 03:08:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 03:08:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 03:08:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 03:08:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 03:08:52,703 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 03:08:52,704 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 03:08:52,705 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 03:08:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 03:08:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-02 03:08:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 03:08:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 03:08:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 03:08:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 03:08:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 03:08:52,706 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 03:08:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 03:08:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 03:08:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 03:08:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 03:08:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-04-02 03:08:52,707 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 03:08:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 03:08:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 03:08:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-02 03:08:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 03:08:52,708 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 03:08:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 03:08:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-04-02 03:08:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 03:08:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__twothirdsfull [2023-04-02 03:08:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 03:08:52,709 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 03:08:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 03:08:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 03:08:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 03:08:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 03:08:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 03:08:52,710 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 03:08:52,711 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 03:08:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 03:08:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 03:08:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 03:08:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 03:08:52,712 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 03:08:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 03:08:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 03:08:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 03:08:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 03:08:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 03:08:52,713 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 03:08:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 03:08:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 03:08:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 03:08:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 03:08:52,714 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 03:08:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 03:08:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 03:08:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 03:08:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 03:08:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 03:08:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 03:08:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 03:08:52,715 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 03:08:52,716 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 03:08:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 03:08:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 03:08:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 03:08:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 03:08:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 03:08:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 03:08:52,717 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 03:08:52,718 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 03:08:52,718 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 03:08:52,718 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 03:08:52,718 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 03:08:52,718 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-02 03:08:52,718 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 03:08:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 03:08:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 03:08:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 03:08:52,720 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 03:08:52,720 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 03:08:52,723 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 03:08:52,728 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 03:08:52,728 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 03:08:52,728 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 03:08:52,728 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 03:08:52,728 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 03:08:52,728 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 03:08:52,729 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__twothirdsfull [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 03:08:52,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 03:08:52,731 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 03:08:52,731 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 03:08:52,731 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 03:08:52,731 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 03:08:52,731 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 03:08:52,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 03:08:52,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 03:08:52,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 03:08:53,055 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 03:08:53,059 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 03:08:54,461 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 03:08:54,480 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 03:08:54,480 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 03:08:54,485 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 03:08:54 BoogieIcfgContainer [2023-04-02 03:08:54,485 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 03:08:54,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 03:08:54,489 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 03:08:54,491 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 03:08:54,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 03:08:51" (1/3) ... [2023-04-02 03:08:54,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21978b60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 03:08:54, skipping insertion in model container [2023-04-02 03:08:54,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:08:52" (2/3) ... [2023-04-02 03:08:54,493 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21978b60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 03:08:54, skipping insertion in model container [2023-04-02 03:08:54,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 03:08:54" (3/3) ... [2023-04-02 03:08:54,494 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product30.cil.c [2023-04-02 03:08:54,512 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 03:08:54,512 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 03:08:54,588 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 03:08:54,595 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=PETRI_NET, 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;@271cb1ff, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 03:08:54,595 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 03:08:54,604 INFO L276 IsEmpty]: Start isEmpty. Operand has 828 states, 571 states have (on average 1.61646234676007) internal successors, (923), 596 states have internal predecessors, (923), 188 states have call successors, (188), 55 states have call predecessors, (188), 55 states have return successors, (188), 181 states have call predecessors, (188), 188 states have call successors, (188) [2023-04-02 03:08:54,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-02 03:08:54,624 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:08:54,625 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:08:54,626 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:08:54,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:08:54,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1718938337, now seen corresponding path program 1 times [2023-04-02 03:08:54,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:08:54,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593683720] [2023-04-02 03:08:54,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:08:54,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:08:54,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:55,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:08:55,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:55,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:55,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:55,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:08:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:55,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:08:55,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:55,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:08:55,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:55,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:08:55,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:55,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:55,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:55,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:08:55,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:56,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:08:56,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 03:08:56,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 03:08:56,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:08:56,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:08:56,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 03:08:56,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 03:08:56,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:08:56,164 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:08:56,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:08:56,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593683720] [2023-04-02 03:08:56,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593683720] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:08:56,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:08:56,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:08:56,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802973021] [2023-04-02 03:08:56,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:08:56,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:08:56,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:08:56,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:08:56,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:08:56,226 INFO L87 Difference]: Start difference. First operand has 828 states, 571 states have (on average 1.61646234676007) internal successors, (923), 596 states have internal predecessors, (923), 188 states have call successors, (188), 55 states have call predecessors, (188), 55 states have return successors, (188), 181 states have call predecessors, (188), 188 states have call successors, (188) Second operand has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:06,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:06,788 INFO L93 Difference]: Finished difference Result 1664 states and 2864 transitions. [2023-04-02 03:09:06,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:09:06,791 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 93 [2023-04-02 03:09:06,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:06,812 INFO L225 Difference]: With dead ends: 1664 [2023-04-02 03:09:06,812 INFO L226 Difference]: Without dead ends: 1003 [2023-04-02 03:09:06,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:09:06,827 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 3114 mSDsluCounter, 328 mSDsCounter, 0 mSdLazyCounter, 8000 mSolverCounterSat, 1183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3227 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 9183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1183 IncrementalHoareTripleChecker+Valid, 8000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:06,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3227 Valid, 378 Invalid, 9183 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1183 Valid, 8000 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-04-02 03:09:06,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1003 states. [2023-04-02 03:09:07,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1003 to 667. [2023-04-02 03:09:07,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 484 states have (on average 1.6384297520661157) internal successors, (793), 504 states have internal predecessors, (793), 134 states have call successors, (134), 51 states have call predecessors, (134), 48 states have return successors, (130), 124 states have call predecessors, (130), 128 states have call successors, (130) [2023-04-02 03:09:07,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 1057 transitions. [2023-04-02 03:09:07,139 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 1057 transitions. Word has length 93 [2023-04-02 03:09:07,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:07,140 INFO L495 AbstractCegarLoop]: Abstraction has 667 states and 1057 transitions. [2023-04-02 03:09:07,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 6 states have internal predecessors, (52), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:07,140 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 1057 transitions. [2023-04-02 03:09:07,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 03:09:07,144 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:07,145 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:09:07,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 03:09:07,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:07,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:07,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1958329051, now seen corresponding path program 1 times [2023-04-02 03:09:07,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:07,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563306998] [2023-04-02 03:09:07,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:07,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:07,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:07,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:07,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:07,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:07,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:07,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:07,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:07,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:07,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:07,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 03:09:07,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 03:09:07,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 03:09:07,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:07,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:07,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 03:09:07,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:09:07,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:07,862 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:09:07,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:07,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563306998] [2023-04-02 03:09:07,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563306998] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:07,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:07,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:09:07,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527069774] [2023-04-02 03:09:07,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:07,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:09:07,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:07,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:09:07,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:09:07,866 INFO L87 Difference]: Start difference. First operand 667 states and 1057 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 03:09:15,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:15,722 INFO L93 Difference]: Finished difference Result 1630 states and 2771 transitions. [2023-04-02 03:09:15,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 03:09:15,723 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 94 [2023-04-02 03:09:15,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:15,732 INFO L225 Difference]: With dead ends: 1630 [2023-04-02 03:09:15,732 INFO L226 Difference]: Without dead ends: 974 [2023-04-02 03:09:15,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2023-04-02 03:09:15,737 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 1274 mSDsluCounter, 138 mSDsCounter, 0 mSdLazyCounter, 4753 mSolverCounterSat, 478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 5231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 478 IncrementalHoareTripleChecker+Valid, 4753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:15,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1385 Valid, 175 Invalid, 5231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [478 Valid, 4753 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-02 03:09:15,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2023-04-02 03:09:15,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 649. [2023-04-02 03:09:15,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 470 states have (on average 1.6297872340425532) internal successors, (766), 488 states have internal predecessors, (766), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:09:15,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 1024 transitions. [2023-04-02 03:09:15,975 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 1024 transitions. Word has length 94 [2023-04-02 03:09:15,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:15,976 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 1024 transitions. [2023-04-02 03:09:15,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-04-02 03:09:15,976 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1024 transitions. [2023-04-02 03:09:15,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 03:09:15,979 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:15,979 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:09:15,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 03:09:15,979 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:15,980 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:15,980 INFO L85 PathProgramCache]: Analyzing trace with hash 122339789, now seen corresponding path program 1 times [2023-04-02 03:09:15,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:15,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46198998] [2023-04-02 03:09:15,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:15,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:16,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:16,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:16,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:16,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:16,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:16,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:16,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:16,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:16,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:16,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 03:09:16,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 03:09:16,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:16,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:16,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 03:09:16,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:09:16,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:16,792 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:09:16,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:16,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46198998] [2023-04-02 03:09:16,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46198998] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:16,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:16,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:09:16,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358880031] [2023-04-02 03:09:16,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:16,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:09:16,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:16,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:09:16,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:09:16,795 INFO L87 Difference]: Start difference. First operand 649 states and 1024 transitions. Second operand has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:26,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:26,498 INFO L93 Difference]: Finished difference Result 1593 states and 2707 transitions. [2023-04-02 03:09:26,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:09:26,499 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 94 [2023-04-02 03:09:26,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:26,506 INFO L225 Difference]: With dead ends: 1593 [2023-04-02 03:09:26,506 INFO L226 Difference]: Without dead ends: 974 [2023-04-02 03:09:26,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-04-02 03:09:26,510 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 1759 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 9179 mSolverCounterSat, 682 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1871 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 9861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 682 IncrementalHoareTripleChecker+Valid, 9179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:26,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1871 Valid, 330 Invalid, 9861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [682 Valid, 9179 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-04-02 03:09:26,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2023-04-02 03:09:26,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 649. [2023-04-02 03:09:26,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 470 states have (on average 1.627659574468085) internal successors, (765), 488 states have internal predecessors, (765), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:09:26,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 1023 transitions. [2023-04-02 03:09:26,672 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 1023 transitions. Word has length 94 [2023-04-02 03:09:26,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:26,672 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 1023 transitions. [2023-04-02 03:09:26,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.416666666666667) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:26,673 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 1023 transitions. [2023-04-02 03:09:26,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-02 03:09:26,674 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:26,674 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:09:26,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 03:09:26,675 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:26,675 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:26,675 INFO L85 PathProgramCache]: Analyzing trace with hash -811704001, now seen corresponding path program 1 times [2023-04-02 03:09:26,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:26,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261054703] [2023-04-02 03:09:26,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:26,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:27,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:27,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:27,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:27,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:27,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:27,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:27,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:27,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:27,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 03:09:27,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 03:09:27,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:27,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:27,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 03:09:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 03:09:27,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:27,414 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:09:27,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:27,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261054703] [2023-04-02 03:09:27,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261054703] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:27,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:27,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:09:27,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28760905] [2023-04-02 03:09:27,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:27,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:09:27,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:27,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:09:27,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:09:27,418 INFO L87 Difference]: Start difference. First operand 649 states and 1023 transitions. Second operand has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:36,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:36,287 INFO L93 Difference]: Finished difference Result 1599 states and 2713 transitions. [2023-04-02 03:09:36,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:09:36,287 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 95 [2023-04-02 03:09:36,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:36,294 INFO L225 Difference]: With dead ends: 1599 [2023-04-02 03:09:36,295 INFO L226 Difference]: Without dead ends: 968 [2023-04-02 03:09:36,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:09:36,299 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 2325 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 7955 mSolverCounterSat, 880 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2431 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 8835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 880 IncrementalHoareTripleChecker+Valid, 7955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:36,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2431 Valid, 294 Invalid, 8835 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [880 Valid, 7955 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-04-02 03:09:36,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968 states. [2023-04-02 03:09:36,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968 to 643. [2023-04-02 03:09:36,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 464 states have (on average 1.6206896551724137) internal successors, (752), 482 states have internal predecessors, (752), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:09:36,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 1010 transitions. [2023-04-02 03:09:36,497 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 1010 transitions. Word has length 95 [2023-04-02 03:09:36,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:36,497 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 1010 transitions. [2023-04-02 03:09:36,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.909090909090909) internal successors, (54), 6 states have internal predecessors, (54), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:36,497 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 1010 transitions. [2023-04-02 03:09:36,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-02 03:09:36,499 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:36,499 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:09:36,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 03:09:36,499 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:36,499 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:36,500 INFO L85 PathProgramCache]: Analyzing trace with hash 80732807, now seen corresponding path program 1 times [2023-04-02 03:09:36,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:36,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581135520] [2023-04-02 03:09:36,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:36,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:36,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:36,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:36,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:36,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:36,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:36,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:36,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:37,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:37,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:37,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:37,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 03:09:37,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 03:09:37,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:37,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:37,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 03:09:37,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 03:09:37,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:37,183 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:09:37,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:37,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581135520] [2023-04-02 03:09:37,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581135520] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:37,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:37,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:09:37,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133689789] [2023-04-02 03:09:37,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:37,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:09:37,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:37,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:09:37,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:09:37,186 INFO L87 Difference]: Start difference. First operand 643 states and 1010 transitions. Second operand has 13 states, 12 states have (on average 4.583333333333333) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:46,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:46,217 INFO L93 Difference]: Finished difference Result 1581 states and 2679 transitions. [2023-04-02 03:09:46,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:09:46,217 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.583333333333333) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 96 [2023-04-02 03:09:46,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:46,225 INFO L225 Difference]: With dead ends: 1581 [2023-04-02 03:09:46,225 INFO L226 Difference]: Without dead ends: 968 [2023-04-02 03:09:46,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-04-02 03:09:46,238 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 1987 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 9090 mSolverCounterSat, 787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2095 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 9877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 787 IncrementalHoareTripleChecker+Valid, 9090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:46,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2095 Valid, 300 Invalid, 9877 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [787 Valid, 9090 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2023-04-02 03:09:46,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968 states. [2023-04-02 03:09:46,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968 to 643. [2023-04-02 03:09:46,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 464 states have (on average 1.6185344827586208) internal successors, (751), 482 states have internal predecessors, (751), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:09:46,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 1009 transitions. [2023-04-02 03:09:46,411 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 1009 transitions. Word has length 96 [2023-04-02 03:09:46,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:46,411 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 1009 transitions. [2023-04-02 03:09:46,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.583333333333333) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:46,411 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 1009 transitions. [2023-04-02 03:09:46,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-02 03:09:46,412 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:46,413 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:09:46,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 03:09:46,413 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:46,413 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:46,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1548582624, now seen corresponding path program 1 times [2023-04-02 03:09:46,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:46,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748498746] [2023-04-02 03:09:46,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:46,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:46,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:46,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:46,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:46,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:46,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:46,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:46,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:46,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:46,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:47,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:47,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 03:09:47,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-04-02 03:09:47,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:47,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 03:09:47,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-02 03:09:47,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:47,128 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:09:47,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:47,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748498746] [2023-04-02 03:09:47,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748498746] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:47,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:47,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:09:47,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710478343] [2023-04-02 03:09:47,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:47,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:09:47,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:47,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:09:47,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:09:47,130 INFO L87 Difference]: Start difference. First operand 643 states and 1009 transitions. Second operand has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:55,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:55,639 INFO L93 Difference]: Finished difference Result 1587 states and 2685 transitions. [2023-04-02 03:09:55,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:09:55,641 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 97 [2023-04-02 03:09:55,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:55,647 INFO L225 Difference]: With dead ends: 1587 [2023-04-02 03:09:55,647 INFO L226 Difference]: Without dead ends: 962 [2023-04-02 03:09:55,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:09:55,650 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 1878 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 7976 mSolverCounterSat, 764 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1988 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 8740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 764 IncrementalHoareTripleChecker+Valid, 7976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:55,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1988 Valid, 266 Invalid, 8740 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [764 Valid, 7976 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-04-02 03:09:55,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2023-04-02 03:09:55,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 637. [2023-04-02 03:09:55,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 458 states have (on average 1.611353711790393) internal successors, (738), 476 states have internal predecessors, (738), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:09:55,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 996 transitions. [2023-04-02 03:09:55,849 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 996 transitions. Word has length 97 [2023-04-02 03:09:55,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:55,849 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 996 transitions. [2023-04-02 03:09:55,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.090909090909091) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:09:55,850 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 996 transitions. [2023-04-02 03:09:55,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-02 03:09:55,851 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:55,851 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:09:55,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 03:09:55,851 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:55,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:55,852 INFO L85 PathProgramCache]: Analyzing trace with hash 784975500, now seen corresponding path program 1 times [2023-04-02 03:09:55,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:55,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024360706] [2023-04-02 03:09:55,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:55,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:55,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:56,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:56,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:56,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:56,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:56,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:56,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:56,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:56,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:56,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:56,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 03:09:56,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:56,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:56,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 03:09:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 03:09:56,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:56,594 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:09:56,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:56,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024360706] [2023-04-02 03:09:56,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024360706] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:56,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:56,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:09:56,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816512391] [2023-04-02 03:09:56,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:56,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:09:56,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:56,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:09:56,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:09:56,596 INFO L87 Difference]: Start difference. First operand 637 states and 996 transitions. Second operand has 13 states, 12 states have (on average 4.75) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:05,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:05,537 INFO L93 Difference]: Finished difference Result 1569 states and 2651 transitions. [2023-04-02 03:10:05,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:05,538 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.75) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 98 [2023-04-02 03:10:05,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:05,543 INFO L225 Difference]: With dead ends: 1569 [2023-04-02 03:10:05,543 INFO L226 Difference]: Without dead ends: 962 [2023-04-02 03:10:05,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 111 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-04-02 03:10:05,546 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1230 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 9170 mSolverCounterSat, 478 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1342 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 9648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 478 IncrementalHoareTripleChecker+Valid, 9170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:05,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1342 Valid, 314 Invalid, 9648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [478 Valid, 9170 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-04-02 03:10:05,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2023-04-02 03:10:05,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 637. [2023-04-02 03:10:05,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 458 states have (on average 1.6091703056768558) internal successors, (737), 476 states have internal predecessors, (737), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:10:05,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 995 transitions. [2023-04-02 03:10:05,749 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 995 transitions. Word has length 98 [2023-04-02 03:10:05,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:05,749 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 995 transitions. [2023-04-02 03:10:05,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.75) internal successors, (57), 7 states have internal predecessors, (57), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:05,750 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 995 transitions. [2023-04-02 03:10:05,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 03:10:05,751 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:05,751 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:10:05,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 03:10:05,751 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:05,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:05,752 INFO L85 PathProgramCache]: Analyzing trace with hash -638957802, now seen corresponding path program 1 times [2023-04-02 03:10:05,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:05,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516707783] [2023-04-02 03:10:05,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:05,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:05,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:06,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:06,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:06,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:06,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:06,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:06,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:06,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:06,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:10:06,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:06,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:06,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 03:10:06,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 03:10:06,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:06,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:10:06,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:06,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516707783] [2023-04-02 03:10:06,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516707783] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:06,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:06,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:10:06,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368694523] [2023-04-02 03:10:06,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:06,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:10:06,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:06,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:10:06,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:10:06,443 INFO L87 Difference]: Start difference. First operand 637 states and 995 transitions. Second operand has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:14,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:14,458 INFO L93 Difference]: Finished difference Result 1575 states and 2657 transitions. [2023-04-02 03:10:14,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:14,458 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-04-02 03:10:14,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:14,463 INFO L225 Difference]: With dead ends: 1575 [2023-04-02 03:10:14,463 INFO L226 Difference]: Without dead ends: 956 [2023-04-02 03:10:14,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:10:14,466 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 3557 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 7503 mSolverCounterSat, 1447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3668 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 8950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1447 IncrementalHoareTripleChecker+Valid, 7503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:14,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3668 Valid, 264 Invalid, 8950 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1447 Valid, 7503 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-04-02 03:10:14,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-04-02 03:10:14,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 631. [2023-04-02 03:10:14,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 452 states have (on average 1.6017699115044248) internal successors, (724), 470 states have internal predecessors, (724), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:10:14,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 982 transitions. [2023-04-02 03:10:14,668 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 982 transitions. Word has length 99 [2023-04-02 03:10:14,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:14,669 INFO L495 AbstractCegarLoop]: Abstraction has 631 states and 982 transitions. [2023-04-02 03:10:14,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:14,669 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 982 transitions. [2023-04-02 03:10:14,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 03:10:14,670 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:14,670 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:10:14,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 03:10:14,671 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:14,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:14,671 INFO L85 PathProgramCache]: Analyzing trace with hash -387978891, now seen corresponding path program 1 times [2023-04-02 03:10:14,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:14,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694033757] [2023-04-02 03:10:14,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:14,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:14,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:15,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:15,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:15,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:15,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:15,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:15,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:15,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:15,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:15,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:15,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:15,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:10:15,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:15,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:15,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 03:10:15,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 03:10:15,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:15,375 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:10:15,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:15,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694033757] [2023-04-02 03:10:15,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694033757] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:15,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:15,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:10:15,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151371961] [2023-04-02 03:10:15,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:15,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:10:15,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:15,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:10:15,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:10:15,377 INFO L87 Difference]: Start difference. First operand 631 states and 982 transitions. Second operand has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:24,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:24,304 INFO L93 Difference]: Finished difference Result 1557 states and 2623 transitions. [2023-04-02 03:10:24,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:24,304 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-04-02 03:10:24,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:24,308 INFO L225 Difference]: With dead ends: 1557 [2023-04-02 03:10:24,308 INFO L226 Difference]: Without dead ends: 956 [2023-04-02 03:10:24,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2023-04-02 03:10:24,310 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 1828 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 8796 mSolverCounterSat, 743 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1940 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 9539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 743 IncrementalHoareTripleChecker+Valid, 8796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:24,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1940 Valid, 300 Invalid, 9539 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [743 Valid, 8796 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-04-02 03:10:24,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-04-02 03:10:24,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 631. [2023-04-02 03:10:24,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 452 states have (on average 1.5995575221238938) internal successors, (723), 470 states have internal predecessors, (723), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:10:24,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 981 transitions. [2023-04-02 03:10:24,548 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 981 transitions. Word has length 99 [2023-04-02 03:10:24,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:24,548 INFO L495 AbstractCegarLoop]: Abstraction has 631 states and 981 transitions. [2023-04-02 03:10:24,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 4.833333333333333) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:24,549 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 981 transitions. [2023-04-02 03:10:24,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 03:10:24,550 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:24,550 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:10:24,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 03:10:24,550 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:24,550 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:24,550 INFO L85 PathProgramCache]: Analyzing trace with hash -148705690, now seen corresponding path program 1 times [2023-04-02 03:10:24,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:24,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450166805] [2023-04-02 03:10:24,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:24,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:24,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:24,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:24,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:24,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:24,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:24,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:24,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:24,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:24,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:24,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:24,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:24,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:24,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:25,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:25,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:25,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:25,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:25,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 03:10:25,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:25,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:25,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 03:10:25,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 03:10:25,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:25,186 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:10:25,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:25,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450166805] [2023-04-02 03:10:25,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450166805] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:25,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:25,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:10:25,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488813999] [2023-04-02 03:10:25,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:25,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:10:25,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:25,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:10:25,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:10:25,188 INFO L87 Difference]: Start difference. First operand 631 states and 981 transitions. Second operand has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:33,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:33,260 INFO L93 Difference]: Finished difference Result 1560 states and 2624 transitions. [2023-04-02 03:10:33,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 03:10:33,261 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 100 [2023-04-02 03:10:33,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:33,266 INFO L225 Difference]: With dead ends: 1560 [2023-04-02 03:10:33,266 INFO L226 Difference]: Without dead ends: 956 [2023-04-02 03:10:33,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=141, Invalid=459, Unknown=0, NotChecked=0, Total=600 [2023-04-02 03:10:33,268 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 2872 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 7418 mSolverCounterSat, 1188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2984 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 8606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1188 IncrementalHoareTripleChecker+Valid, 7418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:33,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2984 Valid, 265 Invalid, 8606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1188 Valid, 7418 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-02 03:10:33,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-04-02 03:10:33,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 631. [2023-04-02 03:10:33,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 452 states have (on average 1.5973451327433628) internal successors, (722), 470 states have internal predecessors, (722), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:10:33,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 980 transitions. [2023-04-02 03:10:33,463 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 980 transitions. Word has length 100 [2023-04-02 03:10:33,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:33,464 INFO L495 AbstractCegarLoop]: Abstraction has 631 states and 980 transitions. [2023-04-02 03:10:33,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.363636363636363) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:33,464 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 980 transitions. [2023-04-02 03:10:33,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 03:10:33,465 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:33,465 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:10:33,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 03:10:33,465 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:33,466 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:33,466 INFO L85 PathProgramCache]: Analyzing trace with hash 542635293, now seen corresponding path program 1 times [2023-04-02 03:10:33,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:33,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930489349] [2023-04-02 03:10:33,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:33,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:33,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:33,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:33,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:33,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:33,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:33,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:34,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:34,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:34,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:34,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:34,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:10:34,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:34,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:34,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:10:34,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 03:10:34,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:34,190 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:10:34,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:34,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930489349] [2023-04-02 03:10:34,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930489349] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:34,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:34,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:10:34,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781598200] [2023-04-02 03:10:34,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:34,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:10:34,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:34,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:10:34,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:10:34,192 INFO L87 Difference]: Start difference. First operand 631 states and 980 transitions. Second operand has 13 states, 12 states have (on average 5.0) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:43,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:43,567 INFO L93 Difference]: Finished difference Result 1547 states and 2606 transitions. [2023-04-02 03:10:43,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-02 03:10:43,568 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 101 [2023-04-02 03:10:43,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:43,572 INFO L225 Difference]: With dead ends: 1547 [2023-04-02 03:10:43,572 INFO L226 Difference]: Without dead ends: 946 [2023-04-02 03:10:43,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=143, Invalid=507, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:10:43,575 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 1070 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 9224 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 331 SdHoareTripleChecker+Invalid, 9661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 9224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:43,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 331 Invalid, 9661 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [437 Valid, 9224 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2023-04-02 03:10:43,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 946 states. [2023-04-02 03:10:43,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 946 to 631. [2023-04-02 03:10:43,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 631 states, 452 states have (on average 1.595132743362832) internal successors, (721), 470 states have internal predecessors, (721), 132 states have call successors, (132), 51 states have call predecessors, (132), 46 states have return successors, (126), 122 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-02 03:10:43,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 631 states and 979 transitions. [2023-04-02 03:10:43,773 INFO L78 Accepts]: Start accepts. Automaton has 631 states and 979 transitions. Word has length 101 [2023-04-02 03:10:43,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:43,773 INFO L495 AbstractCegarLoop]: Abstraction has 631 states and 979 transitions. [2023-04-02 03:10:43,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 5.0) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2023-04-02 03:10:43,773 INFO L276 IsEmpty]: Start isEmpty. Operand 631 states and 979 transitions. [2023-04-02 03:10:43,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 03:10:43,775 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:43,775 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:10:43,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 03:10:43,775 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:43,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:43,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1396526753, now seen corresponding path program 1 times [2023-04-02 03:10:43,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:43,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637401191] [2023-04-02 03:10:43,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:43,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:43,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:44,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:44,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:44,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:44,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:44,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:44,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:44,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:44,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:44,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:44,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:10:44,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:44,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:44,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:10:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 03:10:44,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:44,625 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 03:10:44,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:44,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637401191] [2023-04-02 03:10:44,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637401191] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:10:44,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142604894] [2023-04-02 03:10:44,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:44,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:10:44,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:10:44,637 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:10:44,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-02 03:10:45,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:45,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 2624 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 03:10:45,126 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:10:45,180 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 03:10:45,180 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:10:45,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142604894] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:45,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:10:45,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 03:10:45,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582769632] [2023-04-02 03:10:45,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:45,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 03:10:45,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:45,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 03:10:45,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:10:45,182 INFO L87 Difference]: Start difference. First operand 631 states and 979 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:10:45,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:45,534 INFO L93 Difference]: Finished difference Result 1772 states and 2797 transitions. [2023-04-02 03:10:45,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 03:10:45,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 101 [2023-04-02 03:10:45,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:45,539 INFO L225 Difference]: With dead ends: 1772 [2023-04-02 03:10:45,539 INFO L226 Difference]: Without dead ends: 1175 [2023-04-02 03:10:45,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:10:45,542 INFO L413 NwaCegarLoop]: 989 mSDtfsCounter, 936 mSDsluCounter, 857 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 936 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:45,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [936 Valid, 1846 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 03:10:45,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1175 states. [2023-04-02 03:10:45,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1175 to 1162. [2023-04-02 03:10:45,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1162 states, 847 states have (on average 1.6068476977567887) internal successors, (1361), 882 states have internal predecessors, (1361), 229 states have call successors, (229), 87 states have call predecessors, (229), 85 states have return successors, (231), 218 states have call predecessors, (231), 223 states have call successors, (231) [2023-04-02 03:10:45,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1162 states to 1162 states and 1821 transitions. [2023-04-02 03:10:45,914 INFO L78 Accepts]: Start accepts. Automaton has 1162 states and 1821 transitions. Word has length 101 [2023-04-02 03:10:45,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:45,914 INFO L495 AbstractCegarLoop]: Abstraction has 1162 states and 1821 transitions. [2023-04-02 03:10:45,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:10:45,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1162 states and 1821 transitions. [2023-04-02 03:10:45,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:10:45,916 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:45,916 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:10:45,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-02 03:10:46,125 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,SelfDestructingSolverStorable11 [2023-04-02 03:10:46,125 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:46,125 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:46,125 INFO L85 PathProgramCache]: Analyzing trace with hash 594605684, now seen corresponding path program 1 times [2023-04-02 03:10:46,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:46,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944511410] [2023-04-02 03:10:46,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:46,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:46,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:46,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:46,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:46,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:46,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:46,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:46,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:46,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:46,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:46,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:46,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:10:46,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:46,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:10:46,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:10:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:10:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:46,863 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:10:46,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:46,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944511410] [2023-04-02 03:10:46,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944511410] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:46,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:46,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:10:46,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047622954] [2023-04-02 03:10:46,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:46,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:10:46,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:46,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:10:46,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:10:46,866 INFO L87 Difference]: Start difference. First operand 1162 states and 1821 transitions. Second operand has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 03:11:04,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:04,984 INFO L93 Difference]: Finished difference Result 4636 states and 8418 transitions. [2023-04-02 03:11:04,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 03:11:04,985 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 105 [2023-04-02 03:11:04,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:05,011 INFO L225 Difference]: With dead ends: 4636 [2023-04-02 03:11:05,012 INFO L226 Difference]: Without dead ends: 3508 [2023-04-02 03:11:05,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=236, Invalid=886, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 03:11:05,018 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 6729 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 14165 mSolverCounterSat, 3200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6737 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 17365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3200 IncrementalHoareTripleChecker+Valid, 14165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:05,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6737 Valid, 453 Invalid, 17365 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3200 Valid, 14165 Invalid, 0 Unknown, 0 Unchecked, 14.1s Time] [2023-04-02 03:11:05,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3508 states. [2023-04-02 03:11:06,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3508 to 2638. [2023-04-02 03:11:06,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2638 states, 1814 states have (on average 1.5766262403528115) internal successors, (2860), 1946 states have internal predecessors, (2860), 615 states have call successors, (615), 158 states have call predecessors, (615), 208 states have return successors, (983), 625 states have call predecessors, (983), 608 states have call successors, (983) [2023-04-02 03:11:06,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2638 states to 2638 states and 4458 transitions. [2023-04-02 03:11:06,247 INFO L78 Accepts]: Start accepts. Automaton has 2638 states and 4458 transitions. Word has length 105 [2023-04-02 03:11:06,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:06,247 INFO L495 AbstractCegarLoop]: Abstraction has 2638 states and 4458 transitions. [2023-04-02 03:11:06,247 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 03:11:06,247 INFO L276 IsEmpty]: Start isEmpty. Operand 2638 states and 4458 transitions. [2023-04-02 03:11:06,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-02 03:11:06,248 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:06,248 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:11:06,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 03:11:06,249 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:06,249 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:06,249 INFO L85 PathProgramCache]: Analyzing trace with hash 300823554, now seen corresponding path program 1 times [2023-04-02 03:11:06,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:06,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706349788] [2023-04-02 03:11:06,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:06,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:06,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:06,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:06,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:06,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:06,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:06,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:06,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:06,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:06,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:06,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:06,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:06,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:06,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:07,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:07,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:07,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:07,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:07,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:07,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:11:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:07,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 03:11:07,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:07,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 03:11:07,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:07,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706349788] [2023-04-02 03:11:07,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706349788] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:11:07,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773984136] [2023-04-02 03:11:07,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:07,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:11:07,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:11:07,065 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:11:07,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 03:11:07,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:07,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 2625 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 03:11:07,528 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:11:07,574 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 03:11:07,574 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:11:07,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773984136] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:07,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:11:07,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 03:11:07,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017941293] [2023-04-02 03:11:07,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:07,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 03:11:07,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:07,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 03:11:07,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:11:07,576 INFO L87 Difference]: Start difference. First operand 2638 states and 4458 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:11:09,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:09,172 INFO L93 Difference]: Finished difference Result 6522 states and 11151 transitions. [2023-04-02 03:11:09,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 03:11:09,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 102 [2023-04-02 03:11:09,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:09,195 INFO L225 Difference]: With dead ends: 6522 [2023-04-02 03:11:09,196 INFO L226 Difference]: Without dead ends: 3918 [2023-04-02 03:11:09,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:11:09,208 INFO L413 NwaCegarLoop]: 986 mSDtfsCounter, 933 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1844 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:09,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1844 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 03:11:09,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3918 states. [2023-04-02 03:11:10,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3918 to 3818. [2023-04-02 03:11:10,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3818 states, 2628 states have (on average 1.582952815829528) internal successors, (4160), 2826 states have internal predecessors, (4160), 889 states have call successors, (889), 222 states have call predecessors, (889), 300 states have return successors, (1431), 907 states have call predecessors, (1431), 882 states have call successors, (1431) [2023-04-02 03:11:10,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3818 states to 3818 states and 6480 transitions. [2023-04-02 03:11:10,870 INFO L78 Accepts]: Start accepts. Automaton has 3818 states and 6480 transitions. Word has length 102 [2023-04-02 03:11:10,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:10,871 INFO L495 AbstractCegarLoop]: Abstraction has 3818 states and 6480 transitions. [2023-04-02 03:11:10,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 03:11:10,871 INFO L276 IsEmpty]: Start isEmpty. Operand 3818 states and 6480 transitions. [2023-04-02 03:11:10,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:11:10,873 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:10,873 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:11:10,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 03:11:11,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-02 03:11:11,082 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:11,082 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:11,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1621030920, now seen corresponding path program 1 times [2023-04-02 03:11:11,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:11,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782673604] [2023-04-02 03:11:11,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:11,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:11,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:11,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:11,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:11,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:11,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:11,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:11,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:11,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:11,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:11,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:11,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:11,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:11,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:11:11,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:11:11,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:11:11,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 03:11:11,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:11,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782673604] [2023-04-02 03:11:11,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782673604] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:11:11,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203127419] [2023-04-02 03:11:11,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:11,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:11:11,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:11:11,913 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:11:11,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 03:11:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:12,324 INFO L262 TraceCheckSpWp]: Trace formula consists of 2643 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 03:11:12,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:11:12,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 03:11:12,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:11:12,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203127419] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:12,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:11:12,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [16] total 20 [2023-04-02 03:11:12,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90142215] [2023-04-02 03:11:12,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:12,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 03:11:12,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:12,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 03:11:12,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-04-02 03:11:12,509 INFO L87 Difference]: Start difference. First operand 3818 states and 6480 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-02 03:11:16,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:16,059 INFO L93 Difference]: Finished difference Result 10299 states and 17679 transitions. [2023-04-02 03:11:16,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 03:11:16,060 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 105 [2023-04-02 03:11:16,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:16,097 INFO L225 Difference]: With dead ends: 10299 [2023-04-02 03:11:16,098 INFO L226 Difference]: Without dead ends: 6515 [2023-04-02 03:11:16,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-04-02 03:11:16,115 INFO L413 NwaCegarLoop]: 955 mSDtfsCounter, 790 mSDsluCounter, 2867 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 3822 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:16,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 3822 Invalid, 1026 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [40 Valid, 986 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 03:11:16,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6515 states. [2023-04-02 03:11:18,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6515 to 6475. [2023-04-02 03:11:18,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6475 states, 4460 states have (on average 1.5434977578475337) internal successors, (6884), 4790 states have internal predecessors, (6884), 1490 states have call successors, (1490), 388 states have call predecessors, (1490), 524 states have return successors, (2482), 1526 states have call predecessors, (2482), 1481 states have call successors, (2482) [2023-04-02 03:11:18,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6475 states to 6475 states and 10856 transitions. [2023-04-02 03:11:18,968 INFO L78 Accepts]: Start accepts. Automaton has 6475 states and 10856 transitions. Word has length 105 [2023-04-02 03:11:18,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:18,969 INFO L495 AbstractCegarLoop]: Abstraction has 6475 states and 10856 transitions. [2023-04-02 03:11:18,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2023-04-02 03:11:18,969 INFO L276 IsEmpty]: Start isEmpty. Operand 6475 states and 10856 transitions. [2023-04-02 03:11:18,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:11:18,969 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:18,970 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:11:18,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 03:11:19,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:11:19,179 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:19,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:19,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1456380491, now seen corresponding path program 1 times [2023-04-02 03:11:19,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:19,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425122966] [2023-04-02 03:11:19,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:19,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:19,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:19,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:19,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:19,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:19,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:19,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:19,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:19,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:19,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:19,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:19,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:19,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:19,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:11:19,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 03:11:19,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:11:19,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:19,677 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-02 03:11:19,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:19,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425122966] [2023-04-02 03:11:19,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425122966] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:19,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:11:19,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:11:19,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476027550] [2023-04-02 03:11:19,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:19,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:11:19,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:19,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:11:19,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:11:19,679 INFO L87 Difference]: Start difference. First operand 6475 states and 10856 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 03:11:31,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:31,227 INFO L93 Difference]: Finished difference Result 14964 states and 27046 transitions. [2023-04-02 03:11:31,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 03:11:31,228 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2023-04-02 03:11:31,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:31,281 INFO L225 Difference]: With dead ends: 14964 [2023-04-02 03:11:31,281 INFO L226 Difference]: Without dead ends: 8523 [2023-04-02 03:11:31,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-04-02 03:11:31,305 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 1771 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 4726 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1881 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 5372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 4726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:31,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1881 Valid, 177 Invalid, 5372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 4726 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-04-02 03:11:31,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8523 states. [2023-04-02 03:11:34,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8523 to 6857. [2023-04-02 03:11:34,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6857 states, 4590 states have (on average 1.5348583877995643) internal successors, (7045), 4961 states have internal predecessors, (7045), 1718 states have call successors, (1718), 391 states have call predecessors, (1718), 548 states have return successors, (2968), 1774 states have call predecessors, (2968), 1709 states have call successors, (2968) [2023-04-02 03:11:34,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6857 states to 6857 states and 11731 transitions. [2023-04-02 03:11:34,837 INFO L78 Accepts]: Start accepts. Automaton has 6857 states and 11731 transitions. Word has length 105 [2023-04-02 03:11:34,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:34,838 INFO L495 AbstractCegarLoop]: Abstraction has 6857 states and 11731 transitions. [2023-04-02 03:11:34,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (24), 7 states have call predecessors, (24), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 03:11:34,838 INFO L276 IsEmpty]: Start isEmpty. Operand 6857 states and 11731 transitions. [2023-04-02 03:11:34,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-02 03:11:34,839 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:34,839 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:11:34,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 03:11:34,839 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:34,839 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:34,840 INFO L85 PathProgramCache]: Analyzing trace with hash -2082192239, now seen corresponding path program 1 times [2023-04-02 03:11:34,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:34,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166137286] [2023-04-02 03:11:34,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:34,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:35,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:35,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:35,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:35,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:35,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:35,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:35,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:35,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:35,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:35,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:35,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:35,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:35,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:11:35,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:11:35,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 03:11:35,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 03:11:35,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:35,547 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-02 03:11:35,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:35,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166137286] [2023-04-02 03:11:35,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166137286] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:35,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:11:35,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:11:35,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190894113] [2023-04-02 03:11:35,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:35,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:11:35,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:35,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:11:35,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:11:35,549 INFO L87 Difference]: Start difference. First operand 6857 states and 11731 transitions. Second operand has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (25), 8 states have call predecessors, (25), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-02 03:12:01,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:12:01,716 INFO L93 Difference]: Finished difference Result 23870 states and 46258 transitions. [2023-04-02 03:12:01,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 03:12:01,717 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (25), 8 states have call predecessors, (25), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 113 [2023-04-02 03:12:01,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:12:01,816 INFO L225 Difference]: With dead ends: 23870 [2023-04-02 03:12:01,817 INFO L226 Difference]: Without dead ends: 17047 [2023-04-02 03:12:01,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=236, Invalid=886, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 03:12:01,859 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 6897 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 14523 mSolverCounterSat, 3185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6905 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 17708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3185 IncrementalHoareTripleChecker+Valid, 14523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2023-04-02 03:12:01,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6905 Valid, 454 Invalid, 17708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3185 Valid, 14523 Invalid, 0 Unknown, 0 Unchecked, 14.2s Time] [2023-04-02 03:12:01,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17047 states. [2023-04-02 03:12:08,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17047 to 13573. [2023-04-02 03:12:08,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13573 states, 9084 states have (on average 1.5273007485689123) internal successors, (13874), 9824 states have internal predecessors, (13874), 3398 states have call successors, (3398), 766 states have call predecessors, (3398), 1090 states have return successors, (6636), 3522 states have call predecessors, (6636), 3385 states have call successors, (6636) [2023-04-02 03:12:08,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13573 states to 13573 states and 23908 transitions. [2023-04-02 03:12:08,920 INFO L78 Accepts]: Start accepts. Automaton has 13573 states and 23908 transitions. Word has length 113 [2023-04-02 03:12:08,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:12:08,920 INFO L495 AbstractCegarLoop]: Abstraction has 13573 states and 23908 transitions. [2023-04-02 03:12:08,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.583333333333333) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (25), 8 states have call predecessors, (25), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-02 03:12:08,920 INFO L276 IsEmpty]: Start isEmpty. Operand 13573 states and 23908 transitions. [2023-04-02 03:12:08,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-02 03:12:08,921 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:12:08,922 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 03:12:08,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-02 03:12:08,922 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:12:08,922 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:12:08,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1591410897, now seen corresponding path program 1 times [2023-04-02 03:12:08,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:12:08,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073789831] [2023-04-02 03:12:08,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:12:08,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:12:08,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:12:09,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:12:09,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:12:09,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:12:09,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:12:09,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:12:09,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:09,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:12:09,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:09,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:12:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:12:09,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:12:09,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:09,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:12:09,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:12:09,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:12:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 03:12:09,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 03:12:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:09,481 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-02 03:12:09,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:12:09,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073789831] [2023-04-02 03:12:09,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073789831] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:12:09,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:12:09,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:12:09,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391831515] [2023-04-02 03:12:09,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:12:09,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:12:09,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:12:09,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:12:09,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:12:09,483 INFO L87 Difference]: Start difference. First operand 13573 states and 23908 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (25), 7 states have call predecessors, (25), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-04-02 03:12:26,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:12:26,717 INFO L93 Difference]: Finished difference Result 30480 states and 58448 transitions. [2023-04-02 03:12:26,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 03:12:26,718 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (25), 7 states have call predecessors, (25), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2023-04-02 03:12:26,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:12:26,841 INFO L225 Difference]: With dead ends: 30480 [2023-04-02 03:12:26,841 INFO L226 Difference]: Without dead ends: 16938 [2023-04-02 03:12:26,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-04-02 03:12:26,897 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 2224 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 4503 mSolverCounterSat, 827 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2336 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 5330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 827 IncrementalHoareTripleChecker+Valid, 4503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:12:26,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2336 Valid, 180 Invalid, 5330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [827 Valid, 4503 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-04-02 03:12:26,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16938 states.