/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/minepump_spec3_product46.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 04:18:26,630 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 04:18:26,631 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 04:18:26,651 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 04:18:26,651 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 04:18:26,653 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 04:18:26,656 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 04:18:26,658 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 04:18:26,659 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 04:18:26,664 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 04:18:26,665 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 04:18:26,667 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 04:18:26,667 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 04:18:26,671 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 04:18:26,672 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 04:18:26,673 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 04:18:26,673 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 04:18:26,674 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 04:18:26,675 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 04:18:26,679 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 04:18:26,679 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 04:18:26,681 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 04:18:26,682 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 04:18:26,683 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 04:18:26,686 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 04:18:26,687 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 04:18:26,687 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 04:18:26,688 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 04:18:26,688 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 04:18:26,689 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 04:18:26,689 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 04:18:26,689 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 04:18:26,690 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 04:18:26,691 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 04:18:26,692 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 04:18:26,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 04:18:26,692 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 04:18:26,692 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 04:18:26,692 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 04:18:26,693 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 04:18:26,693 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 04:18:26,694 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 04:18:26,719 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 04:18:26,719 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 04:18:26,719 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 04:18:26,720 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 04:18:26,720 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 04:18:26,721 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 04:18:26,721 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 04:18:26,721 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 04:18:26,721 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 04:18:26,721 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 04:18:26,722 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 04:18:26,722 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 04:18:26,722 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 04:18:26,722 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 04:18:26,722 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 04:18:26,722 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 04:18:26,722 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 04:18:26,722 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 04:18:26,723 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:18:26,723 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 04:18:26,723 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 04:18:26,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 04:18:26,724 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 04:18:26,724 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 04:18:26,724 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 04:18:26,724 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 04:18:26,724 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 04:18:26,724 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 04:18:26,906 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 04:18:26,925 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 04:18:26,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 04:18:26,928 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 04:18:26,928 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 04:18:26,929 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c [2023-04-02 04:18:27,927 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 04:18:28,119 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 04:18:28,119 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/minepump_spec3_product46.cil.c [2023-04-02 04:18:28,126 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7e401200/fdcb956f9db54f40a1e5b79f89aa2a85/FLAG7ee962509 [2023-04-02 04:18:28,136 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7e401200/fdcb956f9db54f40a1e5b79f89aa2a85 [2023-04-02 04:18:28,138 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 04:18:28,139 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 04:18:28,140 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 04:18:28,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 04:18:28,142 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 04:18:28,143 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,143 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56f05687 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28, skipping insertion in model container [2023-04-02 04:18:28,143 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,149 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 04:18:28,186 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 04:18:28,450 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/minepump_spec3_product46.cil.c[18431,18444] [2023-04-02 04:18:28,454 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:18:28,465 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 04:18:28,532 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/minepump_spec3_product46.cil.c[18431,18444] [2023-04-02 04:18:28,533 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 04:18:28,548 INFO L208 MainTranslator]: Completed translation [2023-04-02 04:18:28,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28 WrapperNode [2023-04-02 04:18:28,549 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 04:18:28,550 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 04:18:28,550 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 04:18:28,550 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 04:18:28,557 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,575 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,575 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,596 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,604 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,610 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,611 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,614 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 04:18:28,637 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 04:18:28,637 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 04:18:28,637 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 04:18:28,643 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (1/1) ... [2023-04-02 04:18:28,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 04:18:28,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:18:28,667 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 04:18:28,671 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 04:18:28,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 04:18:28,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 04:18:28,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-02 04:18:28,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2023-04-02 04:18:28,694 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2023-04-02 04:18:28,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2023-04-02 04:18:28,696 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2023-04-02 04:18:28,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2023-04-02 04:18:28,696 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2023-04-02 04:18:28,696 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-02 04:18:28,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-02 04:18:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 04:18:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 04:18:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 04:18:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 04:18:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 04:18:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-02 04:18:28,696 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-02 04:18:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2023-04-02 04:18:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2023-04-02 04:18:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2023-04-02 04:18:28,697 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2023-04-02 04:18:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-02 04:18:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-02 04:18:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-02 04:18:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-02 04:18:28,698 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 04:18:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 04:18:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-02 04:18:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 04:18:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 04:18:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 04:18:28,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2023-04-02 04:18:28,700 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-04-02 04:18:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-02 04:18:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-02 04:18:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-04-02 04:18:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 04:18:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2023-04-02 04:18:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2023-04-02 04:18:28,701 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2023-04-02 04:18:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2023-04-02 04:18:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2023-04-02 04:18:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2023-04-02 04:18:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2023-04-02 04:18:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2023-04-02 04:18:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2023-04-02 04:18:28,702 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2023-04-02 04:18:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2023-04-02 04:18:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2023-04-02 04:18:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 04:18:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 04:18:28,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 04:18:28,846 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 04:18:28,847 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 04:18:29,252 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 04:18:29,258 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 04:18:29,259 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-04-02 04:18:29,260 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:18:29 BoogieIcfgContainer [2023-04-02 04:18:29,267 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 04:18:29,269 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 04:18:29,269 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 04:18:29,271 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 04:18:29,271 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 04:18:28" (1/3) ... [2023-04-02 04:18:29,272 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ae406f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:18:29, skipping insertion in model container [2023-04-02 04:18:29,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 04:18:28" (2/3) ... [2023-04-02 04:18:29,272 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65ae406f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 04:18:29, skipping insertion in model container [2023-04-02 04:18:29,272 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 04:18:29" (3/3) ... [2023-04-02 04:18:29,274 INFO L112 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product46.cil.c [2023-04-02 04:18:29,287 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 04:18:29,287 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 04:18:29,326 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 04:18:29,331 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;@40371475, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 04:18:29,331 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 04:18:29,334 INFO L276 IsEmpty]: Start isEmpty. Operand has 183 states, 101 states have (on average 1.297029702970297) internal successors, (131), 115 states have internal predecessors, (131), 49 states have call successors, (49), 30 states have call predecessors, (49), 30 states have return successors, (49), 45 states have call predecessors, (49), 49 states have call successors, (49) [2023-04-02 04:18:29,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-04-02 04:18:29,342 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:29,342 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:29,342 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:29,346 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:29,346 INFO L85 PathProgramCache]: Analyzing trace with hash 722364686, now seen corresponding path program 1 times [2023-04-02 04:18:29,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:29,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643701155] [2023-04-02 04:18:29,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:29,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:29,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:29,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:29,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:29,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:29,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:29,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 04:18:29,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:18:29,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:18:29,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:29,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:29,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:29,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643701155] [2023-04-02 04:18:29,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643701155] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:29,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:29,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-02 04:18:29,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637467735] [2023-04-02 04:18:29,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:29,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 04:18:29,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:29,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 04:18:29,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:18:29,566 INFO L87 Difference]: Start difference. First operand has 183 states, 101 states have (on average 1.297029702970297) internal successors, (131), 115 states have internal predecessors, (131), 49 states have call successors, (49), 30 states have call predecessors, (49), 30 states have return successors, (49), 45 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:18:29,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:29,996 INFO L93 Difference]: Finished difference Result 324 states and 422 transitions. [2023-04-02 04:18:29,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 04:18:29,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2023-04-02 04:18:30,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:30,010 INFO L225 Difference]: With dead ends: 324 [2023-04-02 04:18:30,010 INFO L226 Difference]: Without dead ends: 175 [2023-04-02 04:18:30,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-02 04:18:30,021 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 102 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:30,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 23 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-02 04:18:30,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-04-02 04:18:30,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 140. [2023-04-02 04:18:30,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 82 states have (on average 1.2439024390243902) internal successors, (102), 93 states have internal predecessors, (102), 34 states have call successors, (34), 28 states have call predecessors, (34), 23 states have return successors, (29), 25 states have call predecessors, (29), 29 states have call successors, (29) [2023-04-02 04:18:30,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 165 transitions. [2023-04-02 04:18:30,088 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 165 transitions. Word has length 52 [2023-04-02 04:18:30,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:30,089 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 165 transitions. [2023-04-02 04:18:30,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:18:30,089 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 165 transitions. [2023-04-02 04:18:30,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-02 04:18:30,096 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:30,096 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:30,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 04:18:30,096 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:30,097 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:30,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1020611190, now seen corresponding path program 1 times [2023-04-02 04:18:30,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:30,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194751355] [2023-04-02 04:18:30,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:30,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:30,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:30,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:30,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:30,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:30,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:30,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 04:18:30,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 04:18:30,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 04:18:30,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:30,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:30,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194751355] [2023-04-02 04:18:30,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194751355] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:30,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:30,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 04:18:30,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55519320] [2023-04-02 04:18:30,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:30,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 04:18:30,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:30,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 04:18:30,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 04:18:30,240 INFO L87 Difference]: Start difference. First operand 140 states and 165 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:18:30,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:30,536 INFO L93 Difference]: Finished difference Result 253 states and 309 transitions. [2023-04-02 04:18:30,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 04:18:30,537 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 53 [2023-04-02 04:18:30,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:30,542 INFO L225 Difference]: With dead ends: 253 [2023-04-02 04:18:30,542 INFO L226 Difference]: Without dead ends: 159 [2023-04-02 04:18:30,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 04:18:30,550 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 112 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:30,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 30 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 04:18:30,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2023-04-02 04:18:30,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 131. [2023-04-02 04:18:30,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 76 states have (on average 1.25) internal successors, (95), 87 states have internal predecessors, (95), 31 states have call successors, (31), 27 states have call predecessors, (31), 23 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-02 04:18:30,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 153 transitions. [2023-04-02 04:18:30,583 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 153 transitions. Word has length 53 [2023-04-02 04:18:30,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:30,583 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 153 transitions. [2023-04-02 04:18:30,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 04:18:30,583 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 153 transitions. [2023-04-02 04:18:30,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-02 04:18:30,586 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:30,587 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:30,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 04:18:30,587 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:30,587 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:30,587 INFO L85 PathProgramCache]: Analyzing trace with hash -957325813, now seen corresponding path program 1 times [2023-04-02 04:18:30,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:30,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006451268] [2023-04-02 04:18:30,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:30,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:30,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:30,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:30,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:30,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:30,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:30,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 04:18:30,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:18:30,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-04-02 04:18:30,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:30,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:30,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:30,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006451268] [2023-04-02 04:18:30,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006451268] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:30,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:30,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:18:30,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607635268] [2023-04-02 04:18:30,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:30,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:18:30,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:30,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:18:30,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:18:30,815 INFO L87 Difference]: Start difference. First operand 131 states and 153 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:18:31,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:31,315 INFO L93 Difference]: Finished difference Result 266 states and 327 transitions. [2023-04-02 04:18:31,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 04:18:31,315 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 58 [2023-04-02 04:18:31,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:31,316 INFO L225 Difference]: With dead ends: 266 [2023-04-02 04:18:31,316 INFO L226 Difference]: Without dead ends: 159 [2023-04-02 04:18:31,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:18:31,318 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 210 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:31,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 37 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:18:31,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2023-04-02 04:18:31,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 131. [2023-04-02 04:18:31,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 76 states have (on average 1.236842105263158) internal successors, (94), 86 states have internal predecessors, (94), 31 states have call successors, (31), 27 states have call predecessors, (31), 23 states have return successors, (27), 23 states have call predecessors, (27), 27 states have call successors, (27) [2023-04-02 04:18:31,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 152 transitions. [2023-04-02 04:18:31,348 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 152 transitions. Word has length 58 [2023-04-02 04:18:31,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:31,348 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 152 transitions. [2023-04-02 04:18:31,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-02 04:18:31,349 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 152 transitions. [2023-04-02 04:18:31,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-04-02 04:18:31,349 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:31,349 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:31,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 04:18:31,350 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:31,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:31,350 INFO L85 PathProgramCache]: Analyzing trace with hash -313015152, now seen corresponding path program 1 times [2023-04-02 04:18:31,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:31,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628811880] [2023-04-02 04:18:31,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:31,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:31,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:31,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:31,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:31,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:31,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:31,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:18:31,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:31,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 04:18:31,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 04:18:31,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-04-02 04:18:31,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:31,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:31,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:31,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628811880] [2023-04-02 04:18:31,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628811880] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:31,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:31,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 04:18:31,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518109592] [2023-04-02 04:18:31,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:31,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 04:18:31,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:31,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 04:18:31,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 04:18:31,561 INFO L87 Difference]: Start difference. First operand 131 states and 152 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-02 04:18:32,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:32,025 INFO L93 Difference]: Finished difference Result 380 states and 468 transitions. [2023-04-02 04:18:32,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:18:32,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 71 [2023-04-02 04:18:32,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:32,029 INFO L225 Difference]: With dead ends: 380 [2023-04-02 04:18:32,029 INFO L226 Difference]: Without dead ends: 273 [2023-04-02 04:18:32,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-02 04:18:32,036 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 247 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:32,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 87 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:18:32,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-04-02 04:18:32,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 230. [2023-04-02 04:18:32,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 138 states have (on average 1.2028985507246377) internal successors, (166), 148 states have internal predecessors, (166), 46 states have call successors, (46), 43 states have call predecessors, (46), 45 states have return successors, (50), 45 states have call predecessors, (50), 42 states have call successors, (50) [2023-04-02 04:18:32,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 262 transitions. [2023-04-02 04:18:32,075 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 262 transitions. Word has length 71 [2023-04-02 04:18:32,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:32,075 INFO L495 AbstractCegarLoop]: Abstraction has 230 states and 262 transitions. [2023-04-02 04:18:32,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-04-02 04:18:32,076 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 262 transitions. [2023-04-02 04:18:32,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-02 04:18:32,077 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:32,077 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:32,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 04:18:32,077 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:32,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:32,078 INFO L85 PathProgramCache]: Analyzing trace with hash 120439916, now seen corresponding path program 1 times [2023-04-02 04:18:32,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:32,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720454630] [2023-04-02 04:18:32,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:32,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:32,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:32,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:32,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:18:32,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:32,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-04-02 04:18:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 04:18:32,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 04:18:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:32,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:32,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720454630] [2023-04-02 04:18:32,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720454630] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:32,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:32,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:18:32,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31943983] [2023-04-02 04:18:32,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:32,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:18:32,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:32,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:18:32,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:18:32,226 INFO L87 Difference]: Start difference. First operand 230 states and 262 transitions. Second operand has 10 states, 10 states have (on average 5.3) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 04:18:32,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:32,791 INFO L93 Difference]: Finished difference Result 480 states and 581 transitions. [2023-04-02 04:18:32,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 04:18:32,792 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 85 [2023-04-02 04:18:32,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:32,794 INFO L225 Difference]: With dead ends: 480 [2023-04-02 04:18:32,794 INFO L226 Difference]: Without dead ends: 274 [2023-04-02 04:18:32,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2023-04-02 04:18:32,795 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 120 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:32,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 83 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1115 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:18:32,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274 states. [2023-04-02 04:18:32,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274 to 234. [2023-04-02 04:18:32,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 141 states have (on average 1.198581560283688) internal successors, (169), 151 states have internal predecessors, (169), 46 states have call successors, (46), 43 states have call predecessors, (46), 46 states have return successors, (51), 46 states have call predecessors, (51), 42 states have call successors, (51) [2023-04-02 04:18:32,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 266 transitions. [2023-04-02 04:18:32,816 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 266 transitions. Word has length 85 [2023-04-02 04:18:32,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:32,816 INFO L495 AbstractCegarLoop]: Abstraction has 234 states and 266 transitions. [2023-04-02 04:18:32,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.3) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (19), 4 states have call predecessors, (19), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 04:18:32,816 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 266 transitions. [2023-04-02 04:18:32,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-02 04:18:32,817 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:32,817 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:32,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 04:18:32,817 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:32,817 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:32,818 INFO L85 PathProgramCache]: Analyzing trace with hash 964445418, now seen corresponding path program 1 times [2023-04-02 04:18:32,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:32,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891664196] [2023-04-02 04:18:32,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:32,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:32,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:32,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:32,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:32,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:32,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 04:18:32,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:32,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:32,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-04-02 04:18:32,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 04:18:32,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 04:18:32,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:32,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:32,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:32,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891664196] [2023-04-02 04:18:32,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891664196] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:32,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:32,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:18:32,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038893269] [2023-04-02 04:18:32,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:32,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:18:32,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:32,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:18:32,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:18:32,974 INFO L87 Difference]: Start difference. First operand 234 states and 266 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-02 04:18:33,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:33,535 INFO L93 Difference]: Finished difference Result 628 states and 775 transitions. [2023-04-02 04:18:33,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 04:18:33,536 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 85 [2023-04-02 04:18:33,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:33,541 INFO L225 Difference]: With dead ends: 628 [2023-04-02 04:18:33,541 INFO L226 Difference]: Without dead ends: 418 [2023-04-02 04:18:33,542 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:18:33,542 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 355 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:33,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 83 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:18:33,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2023-04-02 04:18:33,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 375. [2023-04-02 04:18:33,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 229 states have (on average 1.1877729257641922) internal successors, (272), 247 states have internal predecessors, (272), 72 states have call successors, (72), 66 states have call predecessors, (72), 73 states have return successors, (89), 72 states have call predecessors, (89), 68 states have call successors, (89) [2023-04-02 04:18:33,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 433 transitions. [2023-04-02 04:18:33,577 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 433 transitions. Word has length 85 [2023-04-02 04:18:33,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:33,578 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 433 transitions. [2023-04-02 04:18:33,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (19), 5 states have call predecessors, (19), 3 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-02 04:18:33,578 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 433 transitions. [2023-04-02 04:18:33,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 04:18:33,579 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:33,580 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:33,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 04:18:33,580 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:33,580 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:33,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1880453360, now seen corresponding path program 1 times [2023-04-02 04:18:33,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:33,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823940290] [2023-04-02 04:18:33,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:33,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:33,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:33,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:33,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:33,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:33,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:33,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:18:33,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:18:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:33,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:33,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:33,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:33,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-04-02 04:18:33,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 04:18:33,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 04:18:33,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:33,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:33,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:33,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823940290] [2023-04-02 04:18:33,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823940290] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:33,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:33,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 04:18:33,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976791439] [2023-04-02 04:18:33,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:33,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 04:18:33,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:33,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 04:18:33,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-04-02 04:18:33,724 INFO L87 Difference]: Start difference. First operand 375 states and 433 transitions. Second operand has 10 states, 10 states have (on average 5.5) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-04-02 04:18:34,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:34,486 INFO L93 Difference]: Finished difference Result 844 states and 1059 transitions. [2023-04-02 04:18:34,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 04:18:34,487 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 89 [2023-04-02 04:18:34,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:34,490 INFO L225 Difference]: With dead ends: 844 [2023-04-02 04:18:34,490 INFO L226 Difference]: Without dead ends: 623 [2023-04-02 04:18:34,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=110, Invalid=270, Unknown=0, NotChecked=0, Total=380 [2023-04-02 04:18:34,492 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 565 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:34,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 101 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 04:18:34,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2023-04-02 04:18:34,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 551. [2023-04-02 04:18:34,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 337 states have (on average 1.1810089020771513) internal successors, (398), 362 states have internal predecessors, (398), 105 states have call successors, (105), 95 states have call predecessors, (105), 108 states have return successors, (143), 108 states have call predecessors, (143), 101 states have call successors, (143) [2023-04-02 04:18:34,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 646 transitions. [2023-04-02 04:18:34,540 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 646 transitions. Word has length 89 [2023-04-02 04:18:34,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:34,541 INFO L495 AbstractCegarLoop]: Abstraction has 551 states and 646 transitions. [2023-04-02 04:18:34,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.5) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (20), 6 states have call predecessors, (20), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-04-02 04:18:34,541 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 646 transitions. [2023-04-02 04:18:34,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 04:18:34,543 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:34,543 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:34,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 04:18:34,543 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:34,544 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:34,544 INFO L85 PathProgramCache]: Analyzing trace with hash 647824851, now seen corresponding path program 1 times [2023-04-02 04:18:34,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:34,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420250890] [2023-04-02 04:18:34,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:34,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:34,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:34,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:34,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:34,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:34,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:34,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:18:34,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:18:34,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:34,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:34,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-04-02 04:18:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 04:18:34,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 04:18:34,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:34,713 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:34,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:34,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420250890] [2023-04-02 04:18:34,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420250890] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:34,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:34,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 04:18:34,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611490725] [2023-04-02 04:18:34,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:34,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 04:18:34,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:34,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 04:18:34,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:18:34,714 INFO L87 Difference]: Start difference. First operand 551 states and 646 transitions. Second operand has 12 states, 12 states have (on average 4.583333333333333) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-02 04:18:35,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:35,553 INFO L93 Difference]: Finished difference Result 1016 states and 1234 transitions. [2023-04-02 04:18:35,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-02 04:18:35,554 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.583333333333333) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 89 [2023-04-02 04:18:35,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:35,557 INFO L225 Difference]: With dead ends: 1016 [2023-04-02 04:18:35,557 INFO L226 Difference]: Without dead ends: 615 [2023-04-02 04:18:35,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-04-02 04:18:35,558 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 312 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 1358 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 334 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 1548 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 1358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:35,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [334 Valid, 88 Invalid, 1548 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 1358 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-02 04:18:35,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2023-04-02 04:18:35,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 556. [2023-04-02 04:18:35,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 341 states have (on average 1.1788856304985338) internal successors, (402), 366 states have internal predecessors, (402), 105 states have call successors, (105), 95 states have call predecessors, (105), 109 states have return successors, (144), 109 states have call predecessors, (144), 101 states have call successors, (144) [2023-04-02 04:18:35,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 651 transitions. [2023-04-02 04:18:35,599 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 651 transitions. Word has length 89 [2023-04-02 04:18:35,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:35,599 INFO L495 AbstractCegarLoop]: Abstraction has 556 states and 651 transitions. [2023-04-02 04:18:35,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.583333333333333) internal successors, (55), 7 states have internal predecessors, (55), 2 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-02 04:18:35,600 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 651 transitions. [2023-04-02 04:18:35,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 04:18:35,601 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:35,601 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:35,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 04:18:35,601 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:35,601 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:35,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1491830353, now seen corresponding path program 1 times [2023-04-02 04:18:35,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:35,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032696269] [2023-04-02 04:18:35,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:35,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:35,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:35,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:35,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:35,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:35,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:35,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:18:35,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:18:35,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:35,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:35,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:35,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:35,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-04-02 04:18:35,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 04:18:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 04:18:35,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:35,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 04:18:35,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:35,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032696269] [2023-04-02 04:18:35,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032696269] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:35,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:35,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 04:18:35,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886729937] [2023-04-02 04:18:35,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:35,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:18:35,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:35,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:18:35,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-02 04:18:35,690 INFO L87 Difference]: Start difference. First operand 556 states and 651 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 5 states have call predecessors, (20), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-02 04:18:36,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:36,176 INFO L93 Difference]: Finished difference Result 1008 states and 1228 transitions. [2023-04-02 04:18:36,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 04:18:36,177 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 5 states have call predecessors, (20), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 89 [2023-04-02 04:18:36,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:36,179 INFO L225 Difference]: With dead ends: 1008 [2023-04-02 04:18:36,179 INFO L226 Difference]: Without dead ends: 602 [2023-04-02 04:18:36,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-04-02 04:18:36,181 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 229 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:36,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 64 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 715 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-04-02 04:18:36,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2023-04-02 04:18:36,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 548. [2023-04-02 04:18:36,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 336 states have (on average 1.1755952380952381) internal successors, (395), 360 states have internal predecessors, (395), 104 states have call successors, (104), 94 states have call predecessors, (104), 107 states have return successors, (142), 108 states have call predecessors, (142), 100 states have call successors, (142) [2023-04-02 04:18:36,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 641 transitions. [2023-04-02 04:18:36,219 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 641 transitions. Word has length 89 [2023-04-02 04:18:36,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:36,219 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 641 transitions. [2023-04-02 04:18:36,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (20), 5 states have call predecessors, (20), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-04-02 04:18:36,220 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 641 transitions. [2023-04-02 04:18:36,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 04:18:36,221 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:36,221 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 04:18:36,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 04:18:36,221 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:36,222 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:36,222 INFO L85 PathProgramCache]: Analyzing trace with hash 298637134, now seen corresponding path program 1 times [2023-04-02 04:18:36,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:36,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128075234] [2023-04-02 04:18:36,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:36,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:36,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:36,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:36,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:36,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:36,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:18:36,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:18:36,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:36,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:36,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:36,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:36,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:36,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:36,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 04:18:36,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 04:18:36,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 04:18:36,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,426 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 04:18:36,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:36,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128075234] [2023-04-02 04:18:36,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128075234] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:18:36,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269738611] [2023-04-02 04:18:36,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:36,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:18:36,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:18:36,430 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 04:18:36,448 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 04:18:36,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:36,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 29 conjunts are in the unsatisfiable core [2023-04-02 04:18:36,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:18:36,742 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 04:18:36,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 04:18:36,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269738611] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:36,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 04:18:36,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12] total 17 [2023-04-02 04:18:36,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946029695] [2023-04-02 04:18:36,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:36,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 04:18:36,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:36,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 04:18:36,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-02 04:18:36,745 INFO L87 Difference]: Start difference. First operand 548 states and 641 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 04:18:37,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:37,005 INFO L93 Difference]: Finished difference Result 1583 states and 1891 transitions. [2023-04-02 04:18:37,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 04:18:37,006 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 101 [2023-04-02 04:18:37,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:37,010 INFO L225 Difference]: With dead ends: 1583 [2023-04-02 04:18:37,010 INFO L226 Difference]: Without dead ends: 1059 [2023-04-02 04:18:37,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-04-02 04:18:37,014 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 75 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:37,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 716 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 04:18:37,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1059 states. [2023-04-02 04:18:37,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1059 to 1056. [2023-04-02 04:18:37,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1056 states, 654 states have (on average 1.1666666666666667) internal successors, (763), 698 states have internal predecessors, (763), 198 states have call successors, (198), 179 states have call predecessors, (198), 203 states have return successors, (277), 207 states have call predecessors, (277), 194 states have call successors, (277) [2023-04-02 04:18:37,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 1056 states and 1238 transitions. [2023-04-02 04:18:37,119 INFO L78 Accepts]: Start accepts. Automaton has 1056 states and 1238 transitions. Word has length 101 [2023-04-02 04:18:37,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:37,120 INFO L495 AbstractCegarLoop]: Abstraction has 1056 states and 1238 transitions. [2023-04-02 04:18:37,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-02 04:18:37,120 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1238 transitions. [2023-04-02 04:18:37,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 04:18:37,123 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:37,123 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 04:18:37,133 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 04:18:37,331 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,SelfDestructingSolverStorable9 [2023-04-02 04:18:37,331 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:37,332 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:37,332 INFO L85 PathProgramCache]: Analyzing trace with hash 2060667570, now seen corresponding path program 1 times [2023-04-02 04:18:37,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:37,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560239054] [2023-04-02 04:18:37,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:37,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:37,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:37,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:37,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:37,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:37,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:37,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:18:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-04-02 04:18:37,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 04:18:37,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:37,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:37,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:37,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:37,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:37,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:37,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 04:18:37,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 04:18:37,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 04:18:37,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:37,509 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-02 04:18:37,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:37,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560239054] [2023-04-02 04:18:37,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560239054] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:37,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:37,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-02 04:18:37,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490667577] [2023-04-02 04:18:37,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:37,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 04:18:37,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:37,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 04:18:37,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-04-02 04:18:37,511 INFO L87 Difference]: Start difference. First operand 1056 states and 1238 transitions. Second operand has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:18:38,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:38,763 INFO L93 Difference]: Finished difference Result 2240 states and 2813 transitions. [2023-04-02 04:18:38,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 04:18:38,764 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) Word has length 105 [2023-04-02 04:18:38,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:38,769 INFO L225 Difference]: With dead ends: 2240 [2023-04-02 04:18:38,769 INFO L226 Difference]: Without dead ends: 1208 [2023-04-02 04:18:38,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=251, Invalid=871, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 04:18:38,772 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 621 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 2059 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 2468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 2059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:38,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 313 Invalid, 2468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 2059 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 04:18:38,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1208 states. [2023-04-02 04:18:38,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1208 to 990. [2023-04-02 04:18:38,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 610 states have (on average 1.1459016393442623) internal successors, (699), 654 states have internal predecessors, (699), 187 states have call successors, (187), 168 states have call predecessors, (187), 192 states have return successors, (260), 196 states have call predecessors, (260), 183 states have call successors, (260) [2023-04-02 04:18:38,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1146 transitions. [2023-04-02 04:18:38,845 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1146 transitions. Word has length 105 [2023-04-02 04:18:38,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:38,845 INFO L495 AbstractCegarLoop]: Abstraction has 990 states and 1146 transitions. [2023-04-02 04:18:38,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 8 states have internal predecessors, (65), 3 states have call successors, (23), 7 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 3 states have call successors, (17) [2023-04-02 04:18:38,845 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1146 transitions. [2023-04-02 04:18:38,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-04-02 04:18:38,846 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:38,847 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 04:18:38,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 04:18:38,847 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:38,847 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:38,847 INFO L85 PathProgramCache]: Analyzing trace with hash 603167088, now seen corresponding path program 1 times [2023-04-02 04:18:38,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:38,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335841130] [2023-04-02 04:18:38,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:38,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:38,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:38,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:38,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:38,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:38,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:38,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:18:38,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 04:18:38,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:38,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:38,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:38,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:38,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:38,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:38,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 04:18:38,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-04-02 04:18:38,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:38,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 04:18:38,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:39,002 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 04:18:39,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:39,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335841130] [2023-04-02 04:18:39,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335841130] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 04:18:39,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 04:18:39,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 04:18:39,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117592028] [2023-04-02 04:18:39,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 04:18:39,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 04:18:39,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:39,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 04:18:39,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-04-02 04:18:39,004 INFO L87 Difference]: Start difference. First operand 990 states and 1146 transitions. Second operand has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (23), 6 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 04:18:40,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:40,002 INFO L93 Difference]: Finished difference Result 2026 states and 2389 transitions. [2023-04-02 04:18:40,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 04:18:40,002 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (23), 6 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2023-04-02 04:18:40,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:40,009 INFO L225 Difference]: With dead ends: 2026 [2023-04-02 04:18:40,009 INFO L226 Difference]: Without dead ends: 1060 [2023-04-02 04:18:40,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=137, Invalid=513, Unknown=0, NotChecked=0, Total=650 [2023-04-02 04:18:40,012 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 343 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 1749 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 1943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 1749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:40,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 264 Invalid, 1943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 1749 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-02 04:18:40,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2023-04-02 04:18:40,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 990. [2023-04-02 04:18:40,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 990 states, 610 states have (on average 1.1327868852459015) internal successors, (691), 654 states have internal predecessors, (691), 187 states have call successors, (187), 168 states have call predecessors, (187), 192 states have return successors, (245), 196 states have call predecessors, (245), 183 states have call successors, (245) [2023-04-02 04:18:40,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 990 states to 990 states and 1123 transitions. [2023-04-02 04:18:40,082 INFO L78 Accepts]: Start accepts. Automaton has 990 states and 1123 transitions. Word has length 105 [2023-04-02 04:18:40,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:40,082 INFO L495 AbstractCegarLoop]: Abstraction has 990 states and 1123 transitions. [2023-04-02 04:18:40,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.846153846153846) internal successors, (63), 8 states have internal predecessors, (63), 3 states have call successors, (23), 6 states have call predecessors, (23), 4 states have return successors, (17), 5 states have call predecessors, (17), 2 states have call successors, (17) [2023-04-02 04:18:40,082 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1123 transitions. [2023-04-02 04:18:40,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-04-02 04:18:40,085 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 04:18:40,085 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 04:18:40,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 04:18:40,085 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 04:18:40,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 04:18:40,086 INFO L85 PathProgramCache]: Analyzing trace with hash -296095425, now seen corresponding path program 1 times [2023-04-02 04:18:40,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 04:18:40,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734444238] [2023-04-02 04:18:40,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:40,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 04:18:40,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 04:18:40,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 04:18:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 04:18:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:40,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 04:18:40,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-04-02 04:18:40,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 04:18:40,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:40,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:40,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:40,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-04-02 04:18:40,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:40,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:40,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 04:18:40,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 04:18:40,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:40,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-02 04:18:40,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-04-02 04:18:40,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 04:18:40,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 04:18:40,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-04-02 04:18:40,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 04:18:40,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-04-02 04:18:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-04-02 04:18:40,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,358 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 13 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 04:18:40,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 04:18:40,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734444238] [2023-04-02 04:18:40,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734444238] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 04:18:40,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615534636] [2023-04-02 04:18:40,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 04:18:40,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 04:18:40,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 04:18:40,359 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 04:18:40,362 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 04:18:40,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 04:18:40,505 INFO L262 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 22 conjunts are in the unsatisfiable core [2023-04-02 04:18:40,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 04:18:40,769 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 04:18:40,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 04:18:41,232 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-04-02 04:18:41,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615534636] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-02 04:18:41,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-02 04:18:41,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 11] total 28 [2023-04-02 04:18:41,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111753112] [2023-04-02 04:18:41,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-02 04:18:41,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-04-02 04:18:41,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 04:18:41,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-04-02 04:18:41,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=651, Unknown=0, NotChecked=0, Total=756 [2023-04-02 04:18:41,235 INFO L87 Difference]: Start difference. First operand 990 states and 1123 transitions. Second operand has 28 states, 28 states have (on average 5.928571428571429) internal successors, (166), 19 states have internal predecessors, (166), 7 states have call successors, (68), 12 states have call predecessors, (68), 15 states have return successors, (59), 11 states have call predecessors, (59), 7 states have call successors, (59) [2023-04-02 04:18:44,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 04:18:44,477 INFO L93 Difference]: Finished difference Result 2427 states and 3242 transitions. [2023-04-02 04:18:44,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-04-02 04:18:44,478 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 5.928571428571429) internal successors, (166), 19 states have internal predecessors, (166), 7 states have call successors, (68), 12 states have call predecessors, (68), 15 states have return successors, (59), 11 states have call predecessors, (59), 7 states have call successors, (59) Word has length 153 [2023-04-02 04:18:44,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 04:18:44,478 INFO L225 Difference]: With dead ends: 2427 [2023-04-02 04:18:44,478 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 04:18:44,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 353 SyntacticMatches, 11 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2526 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1510, Invalid=6862, Unknown=0, NotChecked=0, Total=8372 [2023-04-02 04:18:44,486 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 1629 mSDsluCounter, 1002 mSDsCounter, 0 mSdLazyCounter, 3930 mSolverCounterSat, 1145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1629 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 5075 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1145 IncrementalHoareTripleChecker+Valid, 3930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-02 04:18:44,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1629 Valid, 1081 Invalid, 5075 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1145 Valid, 3930 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-02 04:18:44,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 04:18:44,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 04:18:44,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-02 04:18:44,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 04:18:44,487 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 153 [2023-04-02 04:18:44,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 04:18:44,487 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 04:18:44,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 5.928571428571429) internal successors, (166), 19 states have internal predecessors, (166), 7 states have call successors, (68), 12 states have call predecessors, (68), 15 states have return successors, (59), 11 states have call predecessors, (59), 7 states have call successors, (59) [2023-04-02 04:18:44,488 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 04:18:44,488 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 04:18:44,490 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 04:18:44,497 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 04:18:44,697 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,SelfDestructingSolverStorable12 [2023-04-02 04:18:44,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-04-02 04:22:24,571 WARN L223 SmtUtils]: Spent 3.66m on a formula simplification. DAG size of input: 185 DAG size of output: 234 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)