/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_product32.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 03:09:16,997 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 03:09:16,999 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 03:09:17,035 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 03:09:17,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 03:09:17,041 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 03:09:17,045 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 03:09:17,049 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 03:09:17,051 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 03:09:17,056 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 03:09:17,057 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 03:09:17,059 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 03:09:17,059 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 03:09:17,062 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 03:09:17,063 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 03:09:17,067 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 03:09:17,068 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 03:09:17,069 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 03:09:17,071 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 03:09:17,076 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 03:09:17,078 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 03:09:17,079 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 03:09:17,080 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 03:09:17,081 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 03:09:17,089 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 03:09:17,089 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 03:09:17,089 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 03:09:17,091 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 03:09:17,091 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 03:09:17,092 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 03:09:17,092 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 03:09:17,093 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 03:09:17,094 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 03:09:17,095 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 03:09:17,096 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 03:09:17,096 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 03:09:17,096 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 03:09:17,097 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 03:09:17,097 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 03:09:17,097 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 03:09:17,098 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 03:09:17,099 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:09:17,131 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 03:09:17,131 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 03:09:17,132 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 03:09:17,132 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 03:09:17,133 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 03:09:17,133 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 03:09:17,134 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 03:09:17,134 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 03:09:17,134 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 03:09:17,134 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 03:09:17,135 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 03:09:17,135 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 03:09:17,136 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 03:09:17,137 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 03:09:17,137 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 03:09:17,137 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 03:09:17,137 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 03:09:17,137 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 03:09:17,137 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 03:09:17,137 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 03:09:17,137 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 03:09:17,138 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 03:09:17,138 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 03:09:17,138 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 03:09:17,138 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 03:09:17,138 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 03:09:17,138 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 03:09:17,138 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:09:17,403 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 03:09:17,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 03:09:17,423 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 03:09:17,424 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 03:09:17,424 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 03:09:17,425 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2023-04-02 03:09:18,668 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 03:09:18,952 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 03:09:18,953 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2023-04-02 03:09:18,983 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2838fada0/4cdbf6fa95734a26b4984baaf2e6afb7/FLAGfe913c77b [2023-04-02 03:09:18,996 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2838fada0/4cdbf6fa95734a26b4984baaf2e6afb7 [2023-04-02 03:09:18,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 03:09:19,000 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 03:09:19,002 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 03:09:19,002 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 03:09:19,005 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 03:09:19,005 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 03:09:18" (1/1) ... [2023-04-02 03:09:19,006 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ff9d9cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19, skipping insertion in model container [2023-04-02 03:09:19,007 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 03:09:18" (1/1) ... [2023-04-02 03:09:19,013 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 03:09:19,083 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 03:09:19,260 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_product32.cil.c[3233,3246] [2023-04-02 03:09:19,524 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 03:09:19,535 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 03:09:19,554 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_product32.cil.c[3233,3246] [2023-04-02 03:09:19,641 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 03:09:19,667 INFO L208 MainTranslator]: Completed translation [2023-04-02 03:09:19,668 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19 WrapperNode [2023-04-02 03:09:19,668 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 03:09:19,669 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 03:09:19,669 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 03:09:19,669 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 03:09:19,679 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,731 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,731 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,789 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,833 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,840 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,855 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 03:09:19,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 03:09:19,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 03:09:19,868 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 03:09:19,869 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (1/1) ... [2023-04-02 03:09:19,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 03:09:19,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:09:19,902 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:09:19,924 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:09:19,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 03:09:19,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 03:09:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 03:09:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 03:09:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-04-02 03:09:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-04-02 03:09:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 03:09:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 03:09:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 03:09:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__2 [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-04-02 03:09:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 03:09:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-04-02 03:09:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 03:09:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-04-02 03:09:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 03:09:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 03:09:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 03:09:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-04-02 03:09:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-04-02 03:09:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-04-02 03:09:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator__wrappee__base [2023-04-02 03:09:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-04-02 03:09:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-04-02 03:09:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__weight [2023-04-02 03:09:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-04-02 03:09:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-04-02 03:09:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-04-02 03:09:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-04-02 03:09:19,955 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-04-02 03:09:19,956 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure printState__wrappee__executivefloor [2023-04-02 03:09:19,957 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-04-02 03:09:19,958 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-04-02 03:09:19,958 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-04-02 03:09:19,958 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloor [2023-04-02 03:09:19,958 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 03:09:19,958 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 03:09:19,958 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 03:09:19,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 03:09:19,958 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 03:09:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-04-02 03:09:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-04-02 03:09:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 03:09:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-04-02 03:09:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-04-02 03:09:19,959 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-04-02 03:09:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-04-02 03:09:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-04-02 03:09:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-04-02 03:09:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 03:09:19,960 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 03:09:19,961 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 03:09:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 03:09:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 03:09:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 03:09:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 03:09:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 03:09:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-04-02 03:09:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-04-02 03:09:19,962 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-04-02 03:09:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 03:09:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__2 [2023-04-02 03:09:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-04-02 03:09:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-04-02 03:09:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-04-02 03:09:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-04-02 03:09:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-04-02 03:09:19,964 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-04-02 03:09:19,964 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-04-02 03:09:19,965 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-04-02 03:09:19,967 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-04-02 03:09:19,972 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-04-02 03:09:19,972 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-04-02 03:09:19,972 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 03:09:19,972 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 03:09:19,973 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloor [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator__wrappee__base [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__weight [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-04-02 03:09:19,974 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__twothirdsfull [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-04-02 03:09:19,975 INFO L130 BoogieDeclarations]: Found specification of procedure printState__wrappee__executivefloor [2023-04-02 03:09:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-04-02 03:09:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 03:09:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 03:09:19,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 03:09:20,293 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 03:09:20,296 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 03:09:21,543 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 03:09:21,562 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 03:09:21,562 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-04-02 03:09:21,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 03:09:21 BoogieIcfgContainer [2023-04-02 03:09:21,566 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 03:09:21,568 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 03:09:21,568 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 03:09:21,573 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 03:09:21,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 03:09:18" (1/3) ... [2023-04-02 03:09:21,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd25089 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 03:09:21, skipping insertion in model container [2023-04-02 03:09:21,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 03:09:19" (2/3) ... [2023-04-02 03:09:21,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd25089 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 03:09:21, skipping insertion in model container [2023-04-02 03:09:21,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 03:09:21" (3/3) ... [2023-04-02 03:09:21,575 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product32.cil.c [2023-04-02 03:09:21,589 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 03:09:21,589 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 03:09:21,659 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 03:09:21,667 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;@6efd30ad, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 03:09:21,667 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 03:09:21,677 INFO L276 IsEmpty]: Start isEmpty. Operand has 856 states, 588 states have (on average 1.6037414965986394) internal successors, (943), 613 states have internal predecessors, (943), 196 states have call successors, (196), 58 states have call predecessors, (196), 58 states have return successors, (196), 189 states have call predecessors, (196), 196 states have call successors, (196) [2023-04-02 03:09:21,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-02 03:09:21,702 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:21,703 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:09:21,704 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:21,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:21,709 INFO L85 PathProgramCache]: Analyzing trace with hash 548340430, now seen corresponding path program 1 times [2023-04-02 03:09:21,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:21,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679861821] [2023-04-02 03:09:21,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:21,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:22,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:22,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:22,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:22,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:22,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:22,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:22,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:22,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:22,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:22,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:23,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:23,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:23,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:23,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 03:09:23,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 03:09:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:23,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:23,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 03:09:23,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 03:09:23,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:23,352 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:23,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:23,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679861821] [2023-04-02 03:09:23,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679861821] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:23,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:23,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:09:23,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143001057] [2023-04-02 03:09:23,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:23,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:09:23,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:23,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:09:23,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:09:23,409 INFO L87 Difference]: Start difference. First operand has 856 states, 588 states have (on average 1.6037414965986394) internal successors, (943), 613 states have internal predecessors, (943), 196 states have call successors, (196), 58 states have call predecessors, (196), 58 states have return successors, (196), 189 states have call predecessors, (196), 196 states have call successors, (196) 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:34,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:34,906 INFO L93 Difference]: Finished difference Result 1720 states and 2936 transitions. [2023-04-02 03:09:34,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:09:34,908 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:34,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:34,933 INFO L225 Difference]: With dead ends: 1720 [2023-04-02 03:09:34,934 INFO L226 Difference]: Without dead ends: 1031 [2023-04-02 03:09:34,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:09:34,949 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 2635 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 8624 mSolverCounterSat, 932 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2755 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 9556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 932 IncrementalHoareTripleChecker+Valid, 8624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:34,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2755 Valid, 485 Invalid, 9556 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [932 Valid, 8624 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2023-04-02 03:09:34,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2023-04-02 03:09:35,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 695. [2023-04-02 03:09:35,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 501 states have (on average 1.622754491017964) internal successors, (813), 521 states have internal predecessors, (813), 142 states have call successors, (142), 54 states have call predecessors, (142), 51 states have return successors, (138), 132 states have call predecessors, (138), 136 states have call successors, (138) [2023-04-02 03:09:35,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1093 transitions. [2023-04-02 03:09:35,321 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1093 transitions. Word has length 93 [2023-04-02 03:09:35,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:35,322 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1093 transitions. [2023-04-02 03:09:35,322 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:35,322 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1093 transitions. [2023-04-02 03:09:35,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 03:09:35,326 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:35,326 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:35,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 03:09:35,327 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:35,327 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:35,327 INFO L85 PathProgramCache]: Analyzing trace with hash 592601455, now seen corresponding path program 1 times [2023-04-02 03:09:35,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:35,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233441628] [2023-04-02 03:09:35,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:35,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:35,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:35,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:35,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:35,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:35,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:35,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:35,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:35,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:35,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:35,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:35,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 03:09:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 03:09:36,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 03:09:36,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:36,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:36,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 03:09:36,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:09:36,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:36,062 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:36,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:36,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233441628] [2023-04-02 03:09:36,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233441628] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:36,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:36,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:09:36,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437825290] [2023-04-02 03:09:36,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:36,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:09:36,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:36,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:09:36,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:09:36,067 INFO L87 Difference]: Start difference. First operand 695 states and 1093 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:43,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:43,581 INFO L93 Difference]: Finished difference Result 1686 states and 2843 transitions. [2023-04-02 03:09:43,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 03:09:43,582 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:43,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:43,590 INFO L225 Difference]: With dead ends: 1686 [2023-04-02 03:09:43,590 INFO L226 Difference]: Without dead ends: 1002 [2023-04-02 03:09:43,593 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:43,594 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 2461 mSDsluCounter, 180 mSDsCounter, 0 mSdLazyCounter, 4613 mSolverCounterSat, 928 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2582 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 5541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 928 IncrementalHoareTripleChecker+Valid, 4613 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:43,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2582 Valid, 233 Invalid, 5541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [928 Valid, 4613 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-02 03:09:43,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2023-04-02 03:09:43,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 677. [2023-04-02 03:09:43,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 487 states have (on average 1.6139630390143738) internal successors, (786), 505 states have internal predecessors, (786), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:09:43,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1060 transitions. [2023-04-02 03:09:43,826 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1060 transitions. Word has length 94 [2023-04-02 03:09:43,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:43,827 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 1060 transitions. [2023-04-02 03:09:43,827 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:43,827 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1060 transitions. [2023-04-02 03:09:43,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 03:09:43,829 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:43,829 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:43,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 03:09:43,830 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:43,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:43,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1876085981, now seen corresponding path program 1 times [2023-04-02 03:09:43,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:43,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419793845] [2023-04-02 03:09:43,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:43,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:43,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:44,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:44,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:44,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:44,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:44,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:44,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:44,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:44,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:44,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 03:09:44,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-04-02 03:09:44,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:44,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:44,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 03:09:44,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:09:44,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:44,639 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:44,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:44,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419793845] [2023-04-02 03:09:44,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419793845] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:44,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:44,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:09:44,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588704655] [2023-04-02 03:09:44,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:44,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:09:44,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:44,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:09:44,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:09:44,665 INFO L87 Difference]: Start difference. First operand 677 states and 1060 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:53,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:09:53,588 INFO L93 Difference]: Finished difference Result 1649 states and 2779 transitions. [2023-04-02 03:09:53,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:09:53,589 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:53,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:09:53,596 INFO L225 Difference]: With dead ends: 1649 [2023-04-02 03:09:53,596 INFO L226 Difference]: Without dead ends: 1002 [2023-04-02 03:09:53,598 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:09:53,599 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 3778 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 9106 mSolverCounterSat, 1461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3895 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 10567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1461 IncrementalHoareTripleChecker+Valid, 9106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-02 03:09:53,600 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3895 Valid, 433 Invalid, 10567 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1461 Valid, 9106 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-04-02 03:09:53,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2023-04-02 03:09:53,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 677. [2023-04-02 03:09:53,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 487 states have (on average 1.6119096509240247) internal successors, (785), 505 states have internal predecessors, (785), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:09:53,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 1059 transitions. [2023-04-02 03:09:53,764 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 1059 transitions. Word has length 94 [2023-04-02 03:09:53,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:09:53,766 INFO L495 AbstractCegarLoop]: Abstraction has 677 states and 1059 transitions. [2023-04-02 03:09:53,766 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:53,766 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 1059 transitions. [2023-04-02 03:09:53,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-02 03:09:53,768 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:09:53,768 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:53,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 03:09:53,768 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:09:53,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:09:53,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1367070946, now seen corresponding path program 1 times [2023-04-02 03:09:53,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:09:53,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94115690] [2023-04-02 03:09:53,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:09:53,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:09:53,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:09:54,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:54,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:09:54,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:09:54,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:09:54,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:09:54,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:09:54,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:09:54,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-04-02 03:09:54,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 03:09:54,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:09:54,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:09:54,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 03:09:54,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 03:09:54,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:09:54,497 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:54,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:09:54,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94115690] [2023-04-02 03:09:54,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94115690] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:09:54,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:09:54,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:09:54,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003112334] [2023-04-02 03:09:54,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:09:54,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:09:54,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:09:54,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:09:54,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:09:54,500 INFO L87 Difference]: Start difference. First operand 677 states and 1059 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:10:03,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:03,399 INFO L93 Difference]: Finished difference Result 1655 states and 2785 transitions. [2023-04-02 03:10:03,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:03,400 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:10:03,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:03,407 INFO L225 Difference]: With dead ends: 1655 [2023-04-02 03:10:03,407 INFO L226 Difference]: Without dead ends: 996 [2023-04-02 03:10:03,409 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:10:03,419 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 1798 mSDsluCounter, 329 mSDsCounter, 0 mSdLazyCounter, 8316 mSolverCounterSat, 680 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1918 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 8996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 680 IncrementalHoareTripleChecker+Valid, 8316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:03,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1918 Valid, 380 Invalid, 8996 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [680 Valid, 8316 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-04-02 03:10:03,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2023-04-02 03:10:03,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 671. [2023-04-02 03:10:03,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 481 states have (on average 1.604989604989605) internal successors, (772), 499 states have internal predecessors, (772), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:10:03,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 1046 transitions. [2023-04-02 03:10:03,604 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 1046 transitions. Word has length 95 [2023-04-02 03:10:03,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:03,605 INFO L495 AbstractCegarLoop]: Abstraction has 671 states and 1046 transitions. [2023-04-02 03:10:03,605 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:10:03,605 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 1046 transitions. [2023-04-02 03:10:03,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-02 03:10:03,606 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:03,606 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:10:03,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 03:10:03,607 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:03,607 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:03,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1285881171, now seen corresponding path program 1 times [2023-04-02 03:10:03,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:03,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380492188] [2023-04-02 03:10:03,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:03,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:03,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:03,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:03,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:03,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:03,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:03,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:04,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:04,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:04,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:04,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:04,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 03:10:04,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 03:10:04,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:04,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:04,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 03:10:04,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 03:10:04,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:04,345 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:04,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:04,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380492188] [2023-04-02 03:10:04,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380492188] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:04,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:04,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:10:04,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337274024] [2023-04-02 03:10:04,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:04,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:10:04,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:04,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:10:04,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:10:04,348 INFO L87 Difference]: Start difference. First operand 671 states and 1046 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:10:13,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:13,407 INFO L93 Difference]: Finished difference Result 1637 states and 2751 transitions. [2023-04-02 03:10:13,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:13,407 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:10:13,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:13,413 INFO L225 Difference]: With dead ends: 1637 [2023-04-02 03:10:13,414 INFO L226 Difference]: Without dead ends: 996 [2023-04-02 03:10:13,416 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:13,417 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 1295 mSDsluCounter, 386 mSDsCounter, 0 mSdLazyCounter, 9474 mSolverCounterSat, 473 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1413 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 9947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 9474 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:13,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1413 Valid, 439 Invalid, 9947 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [473 Valid, 9474 Invalid, 0 Unknown, 0 Unchecked, 7.6s Time] [2023-04-02 03:10:13,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2023-04-02 03:10:13,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 671. [2023-04-02 03:10:13,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 481 states have (on average 1.6029106029106028) internal successors, (771), 499 states have internal predecessors, (771), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:10:13,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 1045 transitions. [2023-04-02 03:10:13,629 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 1045 transitions. Word has length 96 [2023-04-02 03:10:13,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:13,630 INFO L495 AbstractCegarLoop]: Abstraction has 671 states and 1045 transitions. [2023-04-02 03:10:13,630 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:10:13,630 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 1045 transitions. [2023-04-02 03:10:13,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-02 03:10:13,631 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:13,631 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:10:13,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 03:10:13,632 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:13,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:13,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1156742669, now seen corresponding path program 1 times [2023-04-02 03:10:13,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:13,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803356361] [2023-04-02 03:10:13,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:13,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:13,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:13,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:13,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:14,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:14,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:14,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:14,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:14,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:14,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:14,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:14,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 03:10:14,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-04-02 03:10:14,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:14,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:14,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 03:10:14,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-02 03:10:14,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:14,350 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:14,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:14,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803356361] [2023-04-02 03:10:14,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803356361] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:14,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:14,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:10:14,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419703757] [2023-04-02 03:10:14,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:14,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:10:14,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:14,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:10:14,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:10:14,352 INFO L87 Difference]: Start difference. First operand 671 states and 1045 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:10:23,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:23,039 INFO L93 Difference]: Finished difference Result 1643 states and 2757 transitions. [2023-04-02 03:10:23,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:23,039 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:10:23,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:23,046 INFO L225 Difference]: With dead ends: 1643 [2023-04-02 03:10:23,046 INFO L226 Difference]: Without dead ends: 990 [2023-04-02 03:10:23,048 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2023-04-02 03:10:23,049 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 2485 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 8250 mSolverCounterSat, 944 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2602 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 9194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 944 IncrementalHoareTripleChecker+Valid, 8250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:23,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2602 Valid, 359 Invalid, 9194 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [944 Valid, 8250 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-02 03:10:23,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2023-04-02 03:10:23,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 665. [2023-04-02 03:10:23,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 665 states, 475 states have (on average 1.5957894736842104) internal successors, (758), 493 states have internal predecessors, (758), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:10:23,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 665 states and 1032 transitions. [2023-04-02 03:10:23,264 INFO L78 Accepts]: Start accepts. Automaton has 665 states and 1032 transitions. Word has length 97 [2023-04-02 03:10:23,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:23,264 INFO L495 AbstractCegarLoop]: Abstraction has 665 states and 1032 transitions. [2023-04-02 03:10:23,264 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:10:23,264 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1032 transitions. [2023-04-02 03:10:23,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-04-02 03:10:23,265 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:23,266 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:10:23,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 03:10:23,266 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:23,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:23,266 INFO L85 PathProgramCache]: Analyzing trace with hash -156942238, now seen corresponding path program 1 times [2023-04-02 03:10:23,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:23,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630496721] [2023-04-02 03:10:23,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:23,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:23,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:23,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:23,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:23,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:23,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:23,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:23,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:23,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:23,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:23,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:23,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:23,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-02 03:10:23,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:23,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:23,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 03:10:23,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 03:10:23,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:23,974 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:23,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:23,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630496721] [2023-04-02 03:10:23,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630496721] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:23,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:23,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:10:23,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021597901] [2023-04-02 03:10:23,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:23,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:10:23,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:23,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:10:23,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:10:23,976 INFO L87 Difference]: Start difference. First operand 665 states and 1032 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:32,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:32,599 INFO L93 Difference]: Finished difference Result 1625 states and 2723 transitions. [2023-04-02 03:10:32,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:32,600 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:32,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:32,606 INFO L225 Difference]: With dead ends: 1625 [2023-04-02 03:10:32,606 INFO L226 Difference]: Without dead ends: 990 [2023-04-02 03:10:32,609 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:32,609 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 3017 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 8943 mSolverCounterSat, 1224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3135 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 10167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1224 IncrementalHoareTripleChecker+Valid, 8943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:32,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3135 Valid, 408 Invalid, 10167 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1224 Valid, 8943 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-02 03:10:32,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2023-04-02 03:10:32,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 665. [2023-04-02 03:10:32,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 665 states, 475 states have (on average 1.5936842105263158) internal successors, (757), 493 states have internal predecessors, (757), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:10:32,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 665 states to 665 states and 1031 transitions. [2023-04-02 03:10:32,819 INFO L78 Accepts]: Start accepts. Automaton has 665 states and 1031 transitions. Word has length 98 [2023-04-02 03:10:32,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:32,819 INFO L495 AbstractCegarLoop]: Abstraction has 665 states and 1031 transitions. [2023-04-02 03:10:32,819 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:32,820 INFO L276 IsEmpty]: Start isEmpty. Operand 665 states and 1031 transitions. [2023-04-02 03:10:32,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 03:10:32,821 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:32,821 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:32,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 03:10:32,821 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:32,821 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:32,822 INFO L85 PathProgramCache]: Analyzing trace with hash -68172231, now seen corresponding path program 1 times [2023-04-02 03:10:32,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:32,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318700475] [2023-04-02 03:10:32,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:32,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:32,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:33,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:33,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:33,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:33,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:33,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:33,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:33,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:33,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:33,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:33,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:10:33,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:33,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:33,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 03:10:33,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 03:10:33,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:33,524 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:33,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:33,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318700475] [2023-04-02 03:10:33,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318700475] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:33,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:33,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:10:33,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350930032] [2023-04-02 03:10:33,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:33,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:10:33,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:33,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:10:33,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:10:33,526 INFO L87 Difference]: Start difference. First operand 665 states and 1031 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:42,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:42,146 INFO L93 Difference]: Finished difference Result 1631 states and 2729 transitions. [2023-04-02 03:10:42,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:42,146 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:42,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:42,151 INFO L225 Difference]: With dead ends: 1631 [2023-04-02 03:10:42,152 INFO L226 Difference]: Without dead ends: 984 [2023-04-02 03:10:42,154 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:42,154 INFO L413 NwaCegarLoop]: 53 mSDtfsCounter, 2289 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 8046 mSolverCounterSat, 903 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2407 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 8949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 903 IncrementalHoareTripleChecker+Valid, 8046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:42,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2407 Valid, 389 Invalid, 8949 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [903 Valid, 8046 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-04-02 03:10:42,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2023-04-02 03:10:42,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 659. [2023-04-02 03:10:42,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 469 states have (on average 1.5863539445628998) internal successors, (744), 487 states have internal predecessors, (744), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:10:42,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 1018 transitions. [2023-04-02 03:10:42,372 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 1018 transitions. Word has length 99 [2023-04-02 03:10:42,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:42,372 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 1018 transitions. [2023-04-02 03:10:42,372 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:42,373 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 1018 transitions. [2023-04-02 03:10:42,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 03:10:42,374 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:42,374 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:42,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 03:10:42,375 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:42,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:42,375 INFO L85 PathProgramCache]: Analyzing trace with hash 182806680, now seen corresponding path program 1 times [2023-04-02 03:10:42,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:42,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666820401] [2023-04-02 03:10:42,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:42,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:42,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:42,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:42,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:42,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:42,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:42,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:42,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:42,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:42,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:42,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:42,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 03:10:42,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:42,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:42,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 03:10:42,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 03:10:42,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:42,992 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:42,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:42,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666820401] [2023-04-02 03:10:42,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666820401] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:42,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:42,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:10:42,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069076897] [2023-04-02 03:10:42,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:42,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:10:42,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:42,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:10:42,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:10:42,995 INFO L87 Difference]: Start difference. First operand 659 states and 1018 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:51,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:10:51,607 INFO L93 Difference]: Finished difference Result 1613 states and 2695 transitions. [2023-04-02 03:10:51,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 03:10:51,607 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:51,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:10:51,613 INFO L225 Difference]: With dead ends: 1613 [2023-04-02 03:10:51,614 INFO L226 Difference]: Without dead ends: 984 [2023-04-02 03:10:51,616 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:51,616 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 2318 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 9030 mSolverCounterSat, 941 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2436 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 9971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 941 IncrementalHoareTripleChecker+Valid, 9030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:10:51,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2436 Valid, 417 Invalid, 9971 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [941 Valid, 9030 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-04-02 03:10:51,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2023-04-02 03:10:51,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 659. [2023-04-02 03:10:51,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 469 states have (on average 1.584221748400853) internal successors, (743), 487 states have internal predecessors, (743), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:10:51,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 1017 transitions. [2023-04-02 03:10:51,841 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 1017 transitions. Word has length 99 [2023-04-02 03:10:51,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:10:51,841 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 1017 transitions. [2023-04-02 03:10:51,841 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:51,841 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 1017 transitions. [2023-04-02 03:10:51,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 03:10:51,842 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:10:51,842 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:51,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 03:10:51,843 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:10:51,843 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:10:51,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1867919842, now seen corresponding path program 1 times [2023-04-02 03:10:51,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:10:51,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543473998] [2023-04-02 03:10:51,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:10:51,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:10:51,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:10:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:52,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:10:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:10:52,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:10:52,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:10:52,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:52,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:10:52,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:52,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:10:52,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:52,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 03:10:52,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:10:52,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:10:52,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 03:10:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 03:10:52,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:10:52,479 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:52,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:10:52,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543473998] [2023-04-02 03:10:52,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543473998] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:10:52,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:10:52,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 03:10:52,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149949967] [2023-04-02 03:10:52,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:10:52,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 03:10:52,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:10:52,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 03:10:52,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-02 03:10:52,481 INFO L87 Difference]: Start difference. First operand 659 states and 1017 transitions. Second operand has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 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:11:01,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:01,229 INFO L93 Difference]: Finished difference Result 1614 states and 2695 transitions. [2023-04-02 03:11:01,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-02 03:11:01,229 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 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 100 [2023-04-02 03:11:01,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:01,236 INFO L225 Difference]: With dead ends: 1614 [2023-04-02 03:11:01,236 INFO L226 Difference]: Without dead ends: 987 [2023-04-02 03:11:01,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2023-04-02 03:11:01,239 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 1662 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 9227 mSolverCounterSat, 690 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 439 SdHoareTripleChecker+Invalid, 9917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 690 IncrementalHoareTripleChecker+Valid, 9227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:01,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 439 Invalid, 9917 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [690 Valid, 9227 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-02 03:11:01,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2023-04-02 03:11:01,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 662. [2023-04-02 03:11:01,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 662 states, 470 states have (on average 1.5829787234042554) internal successors, (744), 490 states have internal predecessors, (744), 141 states have call successors, (141), 54 states have call predecessors, (141), 50 states have return successors, (136), 130 states have call predecessors, (136), 135 states have call successors, (136) [2023-04-02 03:11:01,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 662 states to 662 states and 1021 transitions. [2023-04-02 03:11:01,459 INFO L78 Accepts]: Start accepts. Automaton has 662 states and 1021 transitions. Word has length 100 [2023-04-02 03:11:01,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:01,459 INFO L495 AbstractCegarLoop]: Abstraction has 662 states and 1021 transitions. [2023-04-02 03:11:01,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.363636363636363) internal successors, (59), 7 states have internal predecessors, (59), 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:11:01,459 INFO L276 IsEmpty]: Start isEmpty. Operand 662 states and 1021 transitions. [2023-04-02 03:11:01,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 03:11:01,460 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:01,460 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:11:01,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 03:11:01,460 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:01,460 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:01,460 INFO L85 PathProgramCache]: Analyzing trace with hash 71242204, now seen corresponding path program 1 times [2023-04-02 03:11:01,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:01,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984046413] [2023-04-02 03:11:01,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:01,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:01,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:01,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:01,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:01,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:01,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:01,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:01,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:01,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:01,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:01,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:02,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:02,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-04-02 03:11:02,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:02,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:02,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:02,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:02,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:02,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-04-02 03:11:02,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:02,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-04-02 03:11:02,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:02,067 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:02,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:02,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984046413] [2023-04-02 03:11:02,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984046413] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:02,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:11:02,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:11:02,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76575400] [2023-04-02 03:11:02,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:02,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:11:02,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:02,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:11:02,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:11:02,069 INFO L87 Difference]: Start difference. First operand 662 states and 1021 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:11:10,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:10,418 INFO L93 Difference]: Finished difference Result 1617 states and 2697 transitions. [2023-04-02 03:11:10,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 03:11:10,418 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:11:10,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:10,424 INFO L225 Difference]: With dead ends: 1617 [2023-04-02 03:11:10,424 INFO L226 Difference]: Without dead ends: 984 [2023-04-02 03:11:10,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=134, Invalid=418, Unknown=0, NotChecked=0, Total=552 [2023-04-02 03:11:10,426 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 1744 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 7941 mSolverCounterSat, 724 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1863 SdHoareTripleChecker+Valid, 385 SdHoareTripleChecker+Invalid, 8665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 724 IncrementalHoareTripleChecker+Valid, 7941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:10,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1863 Valid, 385 Invalid, 8665 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [724 Valid, 7941 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-02 03:11:10,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2023-04-02 03:11:10,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 659. [2023-04-02 03:11:10,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 659 states, 469 states have (on average 1.5820895522388059) internal successors, (742), 487 states have internal predecessors, (742), 140 states have call successors, (140), 54 states have call predecessors, (140), 49 states have return successors, (134), 130 states have call predecessors, (134), 134 states have call successors, (134) [2023-04-02 03:11:10,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 659 states and 1016 transitions. [2023-04-02 03:11:10,657 INFO L78 Accepts]: Start accepts. Automaton has 659 states and 1016 transitions. Word has length 100 [2023-04-02 03:11:10,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:10,657 INFO L495 AbstractCegarLoop]: Abstraction has 659 states and 1016 transitions. [2023-04-02 03:11:10,657 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:11:10,657 INFO L276 IsEmpty]: Start isEmpty. Operand 659 states and 1016 transitions. [2023-04-02 03:11:10,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 03:11:10,658 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:10,658 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:11:10,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 03:11:10,658 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:10,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:10,659 INFO L85 PathProgramCache]: Analyzing trace with hash -2111061172, now seen corresponding path program 1 times [2023-04-02 03:11:10,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:10,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370423950] [2023-04-02 03:11:10,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:10,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:10,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:11,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:11,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:11,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:11,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:11,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:11,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:11,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:11,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:11,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:11,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:11,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:11,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:11,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:11,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:11:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 03:11:11,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,421 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,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:11,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370423950] [2023-04-02 03:11:11,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370423950] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:11:11,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333676895] [2023-04-02 03:11:11,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:11,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:11:11,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:11:11,424 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:11:11,425 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:11:11,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:11,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 2630 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 03:11:11,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:11:11,910 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:11,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:11:11,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333676895] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:11,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:11:11,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 03:11:11,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25191795] [2023-04-02 03:11:11,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:11,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 03:11:11,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:11,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 03:11:11,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:11:11,913 INFO L87 Difference]: Start difference. First operand 659 states and 1016 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:11:12,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:12,362 INFO L93 Difference]: Finished difference Result 1856 states and 2908 transitions. [2023-04-02 03:11:12,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 03:11:12,363 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:11:12,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:12,369 INFO L225 Difference]: With dead ends: 1856 [2023-04-02 03:11:12,369 INFO L226 Difference]: Without dead ends: 1231 [2023-04-02 03:11:12,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:11:12,372 INFO L413 NwaCegarLoop]: 1771 mSDtfsCounter, 972 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 972 SdHoareTripleChecker+Valid, 2666 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:11:12,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [972 Valid, 2666 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 03:11:12,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2023-04-02 03:11:12,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 1218. [2023-04-02 03:11:12,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1218 states, 881 states have (on average 1.5925085130533485) internal successors, (1403), 916 states have internal predecessors, (1403), 245 states have call successors, (245), 93 states have call predecessors, (245), 91 states have return successors, (247), 234 states have call predecessors, (247), 239 states have call successors, (247) [2023-04-02 03:11:12,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1218 states to 1218 states and 1895 transitions. [2023-04-02 03:11:12,765 INFO L78 Accepts]: Start accepts. Automaton has 1218 states and 1895 transitions. Word has length 101 [2023-04-02 03:11:12,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:12,766 INFO L495 AbstractCegarLoop]: Abstraction has 1218 states and 1895 transitions. [2023-04-02 03:11:12,766 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:11:12,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1218 states and 1895 transitions. [2023-04-02 03:11:12,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:11:12,767 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:12,767 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:12,787 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:11:12,987 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:11:12,987 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:12,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:12,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1999140614, now seen corresponding path program 1 times [2023-04-02 03:11:12,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:12,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735418702] [2023-04-02 03:11:12,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:12,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:13,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:13,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:13,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:13,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:13,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:13,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:13,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:13,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:13,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:13,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:13,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:13,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:11:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:11:13,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:11:13,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:13,739 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:13,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:13,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735418702] [2023-04-02 03:11:13,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735418702] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:13,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:11:13,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:11:13,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890959408] [2023-04-02 03:11:13,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:13,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:11:13,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:13,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:11:13,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:11:13,741 INFO L87 Difference]: Start difference. First operand 1218 states and 1895 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:32,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:32,120 INFO L93 Difference]: Finished difference Result 4844 states and 8690 transitions. [2023-04-02 03:11:32,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 03:11:32,121 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:32,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:32,143 INFO L225 Difference]: With dead ends: 4844 [2023-04-02 03:11:32,144 INFO L226 Difference]: Without dead ends: 3660 [2023-04-02 03:11:32,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=236, Invalid=886, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 03:11:32,150 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 5995 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 14662 mSolverCounterSat, 3034 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6003 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 17696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3034 IncrementalHoareTripleChecker+Valid, 14662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:32,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6003 Valid, 515 Invalid, 17696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3034 Valid, 14662 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2023-04-02 03:11:32,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2023-04-02 03:11:33,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 2750. [2023-04-02 03:11:33,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2750 states, 1882 states have (on average 1.5637619553666313) internal successors, (2943), 2014 states have internal predecessors, (2943), 647 states have call successors, (647), 170 states have call predecessors, (647), 220 states have return successors, (1015), 657 states have call predecessors, (1015), 640 states have call successors, (1015) [2023-04-02 03:11:33,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2750 states to 2750 states and 4605 transitions. [2023-04-02 03:11:33,331 INFO L78 Accepts]: Start accepts. Automaton has 2750 states and 4605 transitions. Word has length 105 [2023-04-02 03:11:33,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:33,331 INFO L495 AbstractCegarLoop]: Abstraction has 2750 states and 4605 transitions. [2023-04-02 03:11:33,332 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:33,332 INFO L276 IsEmpty]: Start isEmpty. Operand 2750 states and 4605 transitions. [2023-04-02 03:11:33,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-02 03:11:33,333 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:33,333 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:33,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 03:11:33,333 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:33,333 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:33,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1220898340, now seen corresponding path program 1 times [2023-04-02 03:11:33,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:33,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872959043] [2023-04-02 03:11:33,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:33,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:33,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:33,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:33,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:33,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:33,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:33,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:33,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:33,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:33,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:33,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:33,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:33,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:34,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:34,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:34,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:34,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:34,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:34,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:34,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 03:11:34,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:34,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-02 03:11:34,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:34,075 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:34,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:34,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872959043] [2023-04-02 03:11:34,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872959043] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:11:34,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681062295] [2023-04-02 03:11:34,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:34,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:11:34,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:11:34,077 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:34,083 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:34,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:34,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 2631 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 03:11:34,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:11:34,527 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:34,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:11:34,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681062295] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:34,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:11:34,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 03:11:34,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051616506] [2023-04-02 03:11:34,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:34,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 03:11:34,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:34,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 03:11:34,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:11:34,529 INFO L87 Difference]: Start difference. First operand 2750 states and 4605 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:36,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:36,193 INFO L93 Difference]: Finished difference Result 6802 states and 11519 transitions. [2023-04-02 03:11:36,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 03:11:36,194 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:36,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:36,211 INFO L225 Difference]: With dead ends: 6802 [2023-04-02 03:11:36,212 INFO L226 Difference]: Without dead ends: 4086 [2023-04-02 03:11:36,223 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2023-04-02 03:11:36,224 INFO L413 NwaCegarLoop]: 1717 mSDtfsCounter, 971 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 971 SdHoareTripleChecker+Valid, 2611 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:36,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [971 Valid, 2611 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:36,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4086 states. [2023-04-02 03:11:37,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4086 to 3986. [2023-04-02 03:11:37,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3986 states, 2730 states have (on average 1.5688644688644688) internal successors, (4283), 2928 states have internal predecessors, (4283), 937 states have call successors, (937), 240 states have call predecessors, (937), 318 states have return successors, (1479), 955 states have call predecessors, (1479), 930 states have call successors, (1479) [2023-04-02 03:11:37,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3986 states to 3986 states and 6699 transitions. [2023-04-02 03:11:37,935 INFO L78 Accepts]: Start accepts. Automaton has 3986 states and 6699 transitions. Word has length 102 [2023-04-02 03:11:37,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:37,936 INFO L495 AbstractCegarLoop]: Abstraction has 3986 states and 6699 transitions. [2023-04-02 03:11:37,936 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:37,936 INFO L276 IsEmpty]: Start isEmpty. Operand 3986 states and 6699 transitions. [2023-04-02 03:11:37,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:11:37,937 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:37,937 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:37,946 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:38,145 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:38,145 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:38,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:38,146 INFO L85 PathProgramCache]: Analyzing trace with hash -972715378, now seen corresponding path program 1 times [2023-04-02 03:11:38,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:38,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749049833] [2023-04-02 03:11:38,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:38,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:38,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:38,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:38,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:38,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:38,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:38,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:38,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:38,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:38,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:38,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:38,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:38,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:38,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:11:38,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 03:11:38,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:11:38,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:38,899 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:38,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:38,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749049833] [2023-04-02 03:11:38,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749049833] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 03:11:38,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856374611] [2023-04-02 03:11:38,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:38,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 03:11:38,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 03:11:38,901 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 03:11:38,925 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:39,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:39,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 2649 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-02 03:11:39,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 03:11:39,476 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:39,477 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 03:11:39,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856374611] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:39,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 03:11:39,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [16] total 20 [2023-04-02 03:11:39,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206720452] [2023-04-02 03:11:39,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:39,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 03:11:39,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:39,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 03:11:39,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-04-02 03:11:39,478 INFO L87 Difference]: Start difference. First operand 3986 states and 6699 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:42,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:42,922 INFO L93 Difference]: Finished difference Result 10783 states and 18322 transitions. [2023-04-02 03:11:42,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 03:11:42,923 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:42,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:42,962 INFO L225 Difference]: With dead ends: 10783 [2023-04-02 03:11:42,962 INFO L226 Difference]: Without dead ends: 6831 [2023-04-02 03:11:42,983 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:42,983 INFO L413 NwaCegarLoop]: 1000 mSDtfsCounter, 825 mSDsluCounter, 3137 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 834 SdHoareTripleChecker+Valid, 4137 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:42,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [834 Valid, 4137 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 1059 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 03:11:42,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6831 states. [2023-04-02 03:11:45,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6831 to 6791. [2023-04-02 03:11:45,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6791 states, 4652 states have (on average 1.5290197764402407) internal successors, (7113), 4982 states have internal predecessors, (7113), 1578 states have call successors, (1578), 424 states have call predecessors, (1578), 560 states have return successors, (2576), 1614 states have call predecessors, (2576), 1569 states have call successors, (2576) [2023-04-02 03:11:45,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6791 states to 6791 states and 11267 transitions. [2023-04-02 03:11:45,858 INFO L78 Accepts]: Start accepts. Automaton has 6791 states and 11267 transitions. Word has length 105 [2023-04-02 03:11:45,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:11:45,858 INFO L495 AbstractCegarLoop]: Abstraction has 6791 states and 11267 transitions. [2023-04-02 03:11:45,859 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:45,859 INFO L276 IsEmpty]: Start isEmpty. Operand 6791 states and 11267 transitions. [2023-04-02 03:11:45,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 03:11:45,860 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:11:45,860 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:45,868 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:46,061 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:46,061 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:11:46,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:11:46,062 INFO L85 PathProgramCache]: Analyzing trace with hash 876313816, now seen corresponding path program 1 times [2023-04-02 03:11:46,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:11:46,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481470207] [2023-04-02 03:11:46,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:11:46,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:11:46,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:11:46,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:46,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:11:46,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:11:46,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:11:46,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:11:46,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:46,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:11:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:46,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:46,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:11:46,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:11:46,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:11:46,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:11:46,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:11:46,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 03:11:46,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 03:11:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:11:46,645 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:46,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:11:46,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481470207] [2023-04-02 03:11:46,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481470207] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:11:46,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:11:46,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:11:46,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138104675] [2023-04-02 03:11:46,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:11:46,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:11:46,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:11:46,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:11:46,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:11:46,647 INFO L87 Difference]: Start difference. First operand 6791 states and 11267 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:58,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:11:58,035 INFO L93 Difference]: Finished difference Result 15646 states and 27925 transitions. [2023-04-02 03:11:58,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 03:11:58,035 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:58,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:11:58,094 INFO L225 Difference]: With dead ends: 15646 [2023-04-02 03:11:58,094 INFO L226 Difference]: Without dead ends: 8889 [2023-04-02 03:11:58,119 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:58,119 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 2290 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 4678 mSolverCounterSat, 886 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2410 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 5564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 886 IncrementalHoareTripleChecker+Valid, 4678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-02 03:11:58,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2410 Valid, 226 Invalid, 5564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [886 Valid, 4678 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-02 03:11:58,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8889 states. [2023-04-02 03:12:01,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8889 to 7173. [2023-04-02 03:12:01,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7173 states, 4782 states have (on average 1.5211208699289) internal successors, (7274), 5153 states have internal predecessors, (7274), 1806 states have call successors, (1806), 427 states have call predecessors, (1806), 584 states have return successors, (3062), 1862 states have call predecessors, (3062), 1797 states have call successors, (3062) [2023-04-02 03:12:01,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7173 states to 7173 states and 12142 transitions. [2023-04-02 03:12:01,834 INFO L78 Accepts]: Start accepts. Automaton has 7173 states and 12142 transitions. Word has length 105 [2023-04-02 03:12:01,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:12:01,835 INFO L495 AbstractCegarLoop]: Abstraction has 7173 states and 12142 transitions. [2023-04-02 03:12:01,835 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:12:01,835 INFO L276 IsEmpty]: Start isEmpty. Operand 7173 states and 12142 transitions. [2023-04-02 03:12:01,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-04-02 03:12:01,836 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:12:01,836 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:12:01,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 03:12:01,836 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:12:01,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:12:01,837 INFO L85 PathProgramCache]: Analyzing trace with hash -305020905, now seen corresponding path program 1 times [2023-04-02 03:12:01,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:12:01,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838485071] [2023-04-02 03:12:01,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:12:01,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:12:01,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:12:02,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:12:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:12:02,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:12:02,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:12:02,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:12:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:02,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:12:02,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:12:02,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:12:02,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:12:02,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:02,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:12:02,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:12:02,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:12:02,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 03:12:02,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-04-02 03:12:02,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:02,548 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:12:02,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:12:02,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838485071] [2023-04-02 03:12:02,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838485071] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:12:02,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:12:02,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 03:12:02,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542200546] [2023-04-02 03:12:02,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:12:02,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 03:12:02,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:12:02,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 03:12:02,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 03:12:02,550 INFO L87 Difference]: Start difference. First operand 7173 states and 12142 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:29,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:12:29,416 INFO L93 Difference]: Finished difference Result 24918 states and 47636 transitions. [2023-04-02 03:12:29,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 03:12:29,417 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:29,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:12:29,519 INFO L225 Difference]: With dead ends: 24918 [2023-04-02 03:12:29,519 INFO L226 Difference]: Without dead ends: 17779 [2023-04-02 03:12:29,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 256 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=236, Invalid=886, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 03:12:29,559 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 6929 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 15197 mSolverCounterSat, 3252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6937 SdHoareTripleChecker+Valid, 597 SdHoareTripleChecker+Invalid, 18449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3252 IncrementalHoareTripleChecker+Valid, 15197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2023-04-02 03:12:29,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6937 Valid, 597 Invalid, 18449 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3252 Valid, 15197 Invalid, 0 Unknown, 0 Unchecked, 14.6s Time] [2023-04-02 03:12:29,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17779 states. [2023-04-02 03:12:36,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17779 to 14205. [2023-04-02 03:12:36,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14205 states, 9468 states have (on average 1.5136248415716096) internal successors, (14331), 10208 states have internal predecessors, (14331), 3574 states have call successors, (3574), 838 states have call predecessors, (3574), 1162 states have return successors, (6824), 3698 states have call predecessors, (6824), 3561 states have call successors, (6824) [2023-04-02 03:12:36,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14205 states to 14205 states and 24729 transitions. [2023-04-02 03:12:36,659 INFO L78 Accepts]: Start accepts. Automaton has 14205 states and 24729 transitions. Word has length 113 [2023-04-02 03:12:36,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 03:12:36,661 INFO L495 AbstractCegarLoop]: Abstraction has 14205 states and 24729 transitions. [2023-04-02 03:12:36,661 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:36,661 INFO L276 IsEmpty]: Start isEmpty. Operand 14205 states and 24729 transitions. [2023-04-02 03:12:36,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-04-02 03:12:36,662 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 03:12:36,662 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:36,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-02 03:12:36,662 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 03:12:36,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 03:12:36,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1275810527, now seen corresponding path program 1 times [2023-04-02 03:12:36,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 03:12:36,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480468312] [2023-04-02 03:12:36,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 03:12:36,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 03:12:36,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:36,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 03:12:36,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:36,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:12:36,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:36,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 03:12:36,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:36,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 03:12:36,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:36,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 03:12:36,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-04-02 03:12:37,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:37,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-04-02 03:12:37,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:37,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:12:37,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 03:12:37,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 03:12:37,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 03:12:37,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 03:12:37,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 03:12:37,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-02 03:12:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-02 03:12:37,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 03:12:37,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 03:12:37,243 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:37,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 03:12:37,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480468312] [2023-04-02 03:12:37,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480468312] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 03:12:37,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 03:12:37,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 03:12:37,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228402547] [2023-04-02 03:12:37,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 03:12:37,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 03:12:37,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 03:12:37,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 03:12:37,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-04-02 03:12:37,245 INFO L87 Difference]: Start difference. First operand 14205 states and 24729 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:55,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 03:12:55,501 INFO L93 Difference]: Finished difference Result 31834 states and 60191 transitions. [2023-04-02 03:12:55,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 03:12:55,501 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:55,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 03:12:55,621 INFO L225 Difference]: With dead ends: 31834 [2023-04-02 03:12:55,621 INFO L226 Difference]: Without dead ends: 17660 [2023-04-02 03:12:55,683 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:55,684 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 1193 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 5176 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 5592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 5176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2023-04-02 03:12:55,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 236 Invalid, 5592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 5176 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2023-04-02 03:12:55,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17660 states.