/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/seq-mthreaded/pals_opt-floodmax.5.4.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 05:29:25,575 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 05:29:25,577 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 05:29:25,619 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 05:29:25,620 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 05:29:25,623 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 05:29:25,628 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 05:29:25,631 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 05:29:25,632 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 05:29:25,637 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 05:29:25,638 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 05:29:25,640 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 05:29:25,640 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 05:29:25,643 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 05:29:25,643 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 05:29:25,644 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 05:29:25,645 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 05:29:25,645 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 05:29:25,646 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 05:29:25,648 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 05:29:25,648 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 05:29:25,651 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 05:29:25,652 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 05:29:25,652 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 05:29:25,655 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 05:29:25,655 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 05:29:25,655 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 05:29:25,656 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 05:29:25,656 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 05:29:25,657 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 05:29:25,657 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 05:29:25,658 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 05:29:25,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 05:29:25,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 05:29:25,659 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 05:29:25,660 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 05:29:25,660 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 05:29:25,660 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 05:29:25,666 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 05:29:25,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 05:29:25,669 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 05:29:25,671 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 05:29:25,702 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 05:29:25,703 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 05:29:25,703 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 05:29:25,703 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 05:29:25,705 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 05:29:25,705 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 05:29:25,705 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 05:29:25,705 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 05:29:25,705 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 05:29:25,706 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 05:29:25,706 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 05:29:25,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 05:29:25,707 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 05:29:25,708 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 05:29:25,708 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 05:29:25,708 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 05:29:25,708 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:29:25,708 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 05:29:25,708 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 05:29:25,708 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 05:29:25,708 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 05:29:25,709 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 05:29:25,709 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 05:29:25,709 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 05:29:25,709 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 05:29:25,709 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 05:29:25,709 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 05:29:25,710 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 05:29:25,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 05:29:25,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 05:29:25,957 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 05:29:25,958 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 05:29:25,958 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 05:29:25,959 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.5.4.ufo.UNBOUNDED.pals.c [2023-04-02 05:29:27,189 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 05:29:27,568 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 05:29:27,569 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.5.4.ufo.UNBOUNDED.pals.c [2023-04-02 05:29:27,584 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ff1ac513/b42b82257ffc4b5cacad6bbaaa07a231/FLAG31ef1bfc9 [2023-04-02 05:29:27,597 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ff1ac513/b42b82257ffc4b5cacad6bbaaa07a231 [2023-04-02 05:29:27,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 05:29:27,603 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 05:29:27,605 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 05:29:27,606 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 05:29:27,610 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 05:29:27,611 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:29:27" (1/1) ... [2023-04-02 05:29:27,612 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2aac2389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:27, skipping insertion in model container [2023-04-02 05:29:27,612 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:29:27" (1/1) ... [2023-04-02 05:29:27,619 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 05:29:27,676 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 05:29:28,025 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/seq-mthreaded/pals_opt-floodmax.5.4.ufo.UNBOUNDED.pals.c[65679,65692] [2023-04-02 05:29:28,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:29:28,046 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 05:29:28,191 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/seq-mthreaded/pals_opt-floodmax.5.4.ufo.UNBOUNDED.pals.c[65679,65692] [2023-04-02 05:29:28,192 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:29:28,211 INFO L208 MainTranslator]: Completed translation [2023-04-02 05:29:28,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28 WrapperNode [2023-04-02 05:29:28,211 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 05:29:28,213 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 05:29:28,213 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 05:29:28,213 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 05:29:28,224 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,224 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,242 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,242 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,303 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,340 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,363 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,371 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,390 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 05:29:28,391 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 05:29:28,391 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 05:29:28,391 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 05:29:28,392 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (1/1) ... [2023-04-02 05:29:28,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:29:28,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:29:28,428 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 05:29:28,450 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 05:29:28,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 05:29:28,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 05:29:28,471 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure node5 [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 05:29:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-02 05:29:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 05:29:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 05:29:28,657 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 05:29:28,659 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 05:29:30,288 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 05:29:30,306 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 05:29:30,307 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 05:29:30,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:29:30 BoogieIcfgContainer [2023-04-02 05:29:30,310 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 05:29:30,313 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 05:29:30,313 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 05:29:30,316 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 05:29:30,316 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 05:29:27" (1/3) ... [2023-04-02 05:29:30,317 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6b00be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:29:30, skipping insertion in model container [2023-04-02 05:29:30,317 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:29:28" (2/3) ... [2023-04-02 05:29:30,317 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f6b00be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:29:30, skipping insertion in model container [2023-04-02 05:29:30,318 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:29:30" (3/3) ... [2023-04-02 05:29:30,319 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.5.4.ufo.UNBOUNDED.pals.c [2023-04-02 05:29:30,335 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 05:29:30,336 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 05:29:30,421 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 05:29:30,426 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;@465c4886, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 05:29:30,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 05:29:30,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 742 states, 718 states have (on average 1.8481894150417828) internal successors, (1327), 720 states have internal predecessors, (1327), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-04-02 05:29:30,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-04-02 05:29:30,456 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:29:30,457 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:29:30,458 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:29:30,462 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:29:30,463 INFO L85 PathProgramCache]: Analyzing trace with hash -166909286, now seen corresponding path program 1 times [2023-04-02 05:29:30,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:29:30,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699356526] [2023-04-02 05:29:30,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:29:30,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:29:30,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:29:31,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:29:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 05:29:31,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-04-02 05:29:31,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-04-02 05:29:31,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 05:29:31,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 05:29:31,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 05:29:31,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-04-02 05:29:31,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:31,988 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 05:29:31,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:29:31,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699356526] [2023-04-02 05:29:31,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699356526] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:29:31,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:29:31,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 05:29:31,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849705542] [2023-04-02 05:29:31,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:29:31,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 05:29:31,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:29:32,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 05:29:32,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-02 05:29:32,026 INFO L87 Difference]: Start difference. First operand has 742 states, 718 states have (on average 1.8481894150417828) internal successors, (1327), 720 states have internal predecessors, (1327), 11 states have call successors, (11), 11 states have call predecessors, (11), 11 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 8 states, 8 states have (on average 20.875) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:29:38,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:29:38,014 INFO L93 Difference]: Finished difference Result 959 states and 1719 transitions. [2023-04-02 05:29:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 05:29:38,016 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.875) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 187 [2023-04-02 05:29:38,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:29:38,041 INFO L225 Difference]: With dead ends: 959 [2023-04-02 05:29:38,041 INFO L226 Difference]: Without dead ends: 777 [2023-04-02 05:29:38,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-04-02 05:29:38,051 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 7836 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 1581 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7836 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 1641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-02 05:29:38,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7836 Valid, 53 Invalid, 1641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1581 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-04-02 05:29:38,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2023-04-02 05:29:38,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 737. [2023-04-02 05:29:38,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 715 states have (on average 1.8461538461538463) internal successors, (1320), 716 states have internal predecessors, (1320), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-02 05:29:38,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1341 transitions. [2023-04-02 05:29:38,439 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1341 transitions. Word has length 187 [2023-04-02 05:29:38,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:29:38,442 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1341 transitions. [2023-04-02 05:29:38,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.875) internal successors, (167), 2 states have internal predecessors, (167), 2 states have call successors, (11), 8 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:29:38,443 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1341 transitions. [2023-04-02 05:29:38,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-04-02 05:29:38,449 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:29:38,450 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:29:38,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 05:29:38,450 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:29:38,451 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:29:38,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1371430744, now seen corresponding path program 1 times [2023-04-02 05:29:38,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:29:38,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678471850] [2023-04-02 05:29:38,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:29:38,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:29:38,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:39,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:29:39,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:39,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:29:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:39,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-04-02 05:29:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:39,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-04-02 05:29:39,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:40,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-04-02 05:29:40,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:40,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 05:29:40,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:40,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 05:29:40,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:40,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 05:29:40,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:40,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-04-02 05:29:40,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:40,134 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 05:29:40,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:29:40,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678471850] [2023-04-02 05:29:40,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678471850] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:29:40,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:29:40,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-04-02 05:29:40,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107952397] [2023-04-02 05:29:40,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:29:40,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-02 05:29:40,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:29:40,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-02 05:29:40,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-04-02 05:29:40,138 INFO L87 Difference]: Start difference. First operand 737 states and 1341 transitions. Second operand has 14 states, 13 states have (on average 12.846153846153847) internal successors, (167), 7 states have internal predecessors, (167), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:29:49,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:29:49,837 INFO L93 Difference]: Finished difference Result 957 states and 1711 transitions. [2023-04-02 05:29:49,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-02 05:29:49,838 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 12.846153846153847) internal successors, (167), 7 states have internal predecessors, (167), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 187 [2023-04-02 05:29:49,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:29:49,842 INFO L225 Difference]: With dead ends: 957 [2023-04-02 05:29:49,842 INFO L226 Difference]: Without dead ends: 777 [2023-04-02 05:29:49,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2023-04-02 05:29:49,845 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 4363 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 9599 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4370 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 9697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 9599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2023-04-02 05:29:49,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4370 Valid, 144 Invalid, 9697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [98 Valid, 9599 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2023-04-02 05:29:49,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 777 states. [2023-04-02 05:29:50,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 777 to 737. [2023-04-02 05:29:50,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 715 states have (on average 1.7552447552447552) internal successors, (1255), 716 states have internal predecessors, (1255), 11 states have call successors, (11), 11 states have call predecessors, (11), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-02 05:29:50,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1276 transitions. [2023-04-02 05:29:50,055 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1276 transitions. Word has length 187 [2023-04-02 05:29:50,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:29:50,055 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1276 transitions. [2023-04-02 05:29:50,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 12.846153846153847) internal successors, (167), 7 states have internal predecessors, (167), 3 states have call successors, (11), 8 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-02 05:29:50,056 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1276 transitions. [2023-04-02 05:29:50,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-04-02 05:29:50,059 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:29:50,060 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:29:50,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 05:29:50,060 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:29:50,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:29:50,061 INFO L85 PathProgramCache]: Analyzing trace with hash -348063562, now seen corresponding path program 1 times [2023-04-02 05:29:50,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:29:50,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644068837] [2023-04-02 05:29:50,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:29:50,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:29:50,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:51,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:29:51,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:51,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:29:51,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:51,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 05:29:51,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:51,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-02 05:29:51,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:51,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-04-02 05:29:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:51,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 05:29:51,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:52,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 05:29:52,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:52,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-02 05:29:52,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:52,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 05:29:52,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:29:52,198 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 05:29:52,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:29:52,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644068837] [2023-04-02 05:29:52,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644068837] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:29:52,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:29:52,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-04-02 05:29:52,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573496738] [2023-04-02 05:29:52,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:29:52,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-02 05:29:52,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:29:52,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-02 05:29:52,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-04-02 05:29:52,204 INFO L87 Difference]: Start difference. First operand 737 states and 1276 transitions. Second operand has 19 states, 19 states have (on average 12.157894736842104) internal successors, (231), 13 states have internal predecessors, (231), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:30:29,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:30:29,896 INFO L93 Difference]: Finished difference Result 3930 states and 6723 transitions. [2023-04-02 05:30:29,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2023-04-02 05:30:29,897 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 12.157894736842104) internal successors, (231), 13 states have internal predecessors, (231), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 251 [2023-04-02 05:30:29,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:30:29,916 INFO L225 Difference]: With dead ends: 3930 [2023-04-02 05:30:29,916 INFO L226 Difference]: Without dead ends: 3756 [2023-04-02 05:30:29,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6618 ImplicationChecksByTransitivity, 23.4s TimeCoverageRelationStatistics Valid=2884, Invalid=15206, Unknown=0, NotChecked=0, Total=18090 [2023-04-02 05:30:29,931 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 21570 mSDsluCounter, 153 mSDsCounter, 0 mSdLazyCounter, 14379 mSolverCounterSat, 490 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21583 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 14869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 490 IncrementalHoareTripleChecker+Valid, 14379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2023-04-02 05:30:29,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21583 Valid, 193 Invalid, 14869 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [490 Valid, 14379 Invalid, 0 Unknown, 0 Unchecked, 14.0s Time] [2023-04-02 05:30:29,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3756 states. [2023-04-02 05:30:30,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3756 to 1601. [2023-04-02 05:30:30,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1601 states, 1499 states have (on average 1.7391594396264176) internal successors, (2607), 1510 states have internal predecessors, (2607), 46 states have call successors, (46), 46 states have call predecessors, (46), 55 states have return successors, (79), 45 states have call predecessors, (79), 45 states have call successors, (79) [2023-04-02 05:30:30,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1601 states to 1601 states and 2732 transitions. [2023-04-02 05:30:30,422 INFO L78 Accepts]: Start accepts. Automaton has 1601 states and 2732 transitions. Word has length 251 [2023-04-02 05:30:30,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:30:30,423 INFO L495 AbstractCegarLoop]: Abstraction has 1601 states and 2732 transitions. [2023-04-02 05:30:30,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.157894736842104) internal successors, (231), 13 states have internal predecessors, (231), 3 states have call successors, (11), 8 states have call predecessors, (11), 8 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:30:30,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1601 states and 2732 transitions. [2023-04-02 05:30:30,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2023-04-02 05:30:30,429 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:30:30,429 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:30:30,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 05:30:30,430 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:30:30,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:30:30,430 INFO L85 PathProgramCache]: Analyzing trace with hash 23953064, now seen corresponding path program 1 times [2023-04-02 05:30:30,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:30:30,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411453093] [2023-04-02 05:30:30,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:30:30,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:30:30,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:30:31,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:30:31,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 05:30:31,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-02 05:30:31,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-04-02 05:30:31,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 05:30:31,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 05:30:31,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-02 05:30:31,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 05:30:31,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:31,842 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 05:30:31,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:30:31,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411453093] [2023-04-02 05:30:31,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411453093] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:30:31,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:30:31,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 05:30:31,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840441704] [2023-04-02 05:30:31,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:30:31,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 05:30:31,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:30:31,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 05:30:31,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:30:31,845 INFO L87 Difference]: Start difference. First operand 1601 states and 2732 transitions. Second operand has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 6 states have internal predecessors, (232), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:30:46,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:30:46,600 INFO L93 Difference]: Finished difference Result 4768 states and 8098 transitions. [2023-04-02 05:30:46,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-02 05:30:46,601 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 6 states have internal predecessors, (232), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 252 [2023-04-02 05:30:46,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:30:46,617 INFO L225 Difference]: With dead ends: 4768 [2023-04-02 05:30:46,617 INFO L226 Difference]: Without dead ends: 3730 [2023-04-02 05:30:46,621 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=435, Invalid=1635, Unknown=0, NotChecked=0, Total=2070 [2023-04-02 05:30:46,622 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 7263 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 7816 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7275 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 7911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 7816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-02 05:30:46,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7275 Valid, 131 Invalid, 7911 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [95 Valid, 7816 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-04-02 05:30:46,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3730 states. [2023-04-02 05:30:47,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3730 to 3116. [2023-04-02 05:30:47,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3116 states, 2868 states have (on average 1.7259414225941423) internal successors, (4950), 2899 states have internal predecessors, (4950), 109 states have call successors, (109), 109 states have call predecessors, (109), 138 states have return successors, (210), 108 states have call predecessors, (210), 108 states have call successors, (210) [2023-04-02 05:30:47,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3116 states to 3116 states and 5269 transitions. [2023-04-02 05:30:47,179 INFO L78 Accepts]: Start accepts. Automaton has 3116 states and 5269 transitions. Word has length 252 [2023-04-02 05:30:47,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:30:47,180 INFO L495 AbstractCegarLoop]: Abstraction has 3116 states and 5269 transitions. [2023-04-02 05:30:47,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 6 states have internal predecessors, (232), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:30:47,180 INFO L276 IsEmpty]: Start isEmpty. Operand 3116 states and 5269 transitions. [2023-04-02 05:30:47,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-04-02 05:30:47,185 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:30:47,185 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:30:47,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 05:30:47,185 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:30:47,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:30:47,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1380118355, now seen corresponding path program 1 times [2023-04-02 05:30:47,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:30:47,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490756448] [2023-04-02 05:30:47,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:30:47,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:30:47,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:30:48,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:30:48,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 05:30:48,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-02 05:30:48,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-04-02 05:30:48,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 05:30:48,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 05:30:48,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-02 05:30:48,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 05:30:48,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:30:48,594 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 05:30:48,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:30:48,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490756448] [2023-04-02 05:30:48,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490756448] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:30:48,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:30:48,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 05:30:48,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647364317] [2023-04-02 05:30:48,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:30:48,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 05:30:48,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:30:48,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 05:30:48,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:30:48,598 INFO L87 Difference]: Start difference. First operand 3116 states and 5269 transitions. Second operand has 12 states, 12 states have (on average 19.416666666666668) internal successors, (233), 6 states have internal predecessors, (233), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:31:03,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:31:03,856 INFO L93 Difference]: Finished difference Result 18794 states and 31826 transitions. [2023-04-02 05:31:03,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-02 05:31:03,857 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.416666666666668) internal successors, (233), 6 states have internal predecessors, (233), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 253 [2023-04-02 05:31:03,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:31:03,931 INFO L225 Difference]: With dead ends: 18794 [2023-04-02 05:31:03,931 INFO L226 Difference]: Without dead ends: 16241 [2023-04-02 05:31:03,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 543 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=435, Invalid=1635, Unknown=0, NotChecked=0, Total=2070 [2023-04-02 05:31:03,944 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 6979 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 7708 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6991 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 7805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 7708 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-02 05:31:03,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6991 Valid, 139 Invalid, 7805 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 7708 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-04-02 05:31:03,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16241 states. [2023-04-02 05:31:05,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16241 to 13203. [2023-04-02 05:31:05,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13203 states, 11980 states have (on average 1.7141903171953254) internal successors, (20536), 12146 states have internal predecessors, (20536), 529 states have call successors, (529), 529 states have call predecessors, (529), 693 states have return successors, (1119), 528 states have call predecessors, (1119), 528 states have call successors, (1119) [2023-04-02 05:31:05,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13203 states to 13203 states and 22184 transitions. [2023-04-02 05:31:05,996 INFO L78 Accepts]: Start accepts. Automaton has 13203 states and 22184 transitions. Word has length 253 [2023-04-02 05:31:05,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:31:05,996 INFO L495 AbstractCegarLoop]: Abstraction has 13203 states and 22184 transitions. [2023-04-02 05:31:05,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.416666666666668) internal successors, (233), 6 states have internal predecessors, (233), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:31:05,997 INFO L276 IsEmpty]: Start isEmpty. Operand 13203 states and 22184 transitions. [2023-04-02 05:31:06,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-04-02 05:31:06,003 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:31:06,004 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:06,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 05:31:06,004 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:31:06,004 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:31:06,004 INFO L85 PathProgramCache]: Analyzing trace with hash -2008344321, now seen corresponding path program 1 times [2023-04-02 05:31:06,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:31:06,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713552621] [2023-04-02 05:31:06,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:31:06,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:31:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:06,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:31:06,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:06,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:31:06,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:07,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 05:31:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:07,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-02 05:31:07,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:07,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-04-02 05:31:07,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:07,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 05:31:07,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:07,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 05:31:07,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:07,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-02 05:31:07,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:07,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 05:31:07,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:07,399 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 05:31:07,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:31:07,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713552621] [2023-04-02 05:31:07,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713552621] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:31:07,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:31:07,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 05:31:07,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974461553] [2023-04-02 05:31:07,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:31:07,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 05:31:07,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:31:07,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 05:31:07,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:31:07,403 INFO L87 Difference]: Start difference. First operand 13203 states and 22184 transitions. Second operand has 12 states, 12 states have (on average 19.5) internal successors, (234), 6 states have internal predecessors, (234), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:31:27,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:31:27,066 INFO L93 Difference]: Finished difference Result 91268 states and 154352 transitions. [2023-04-02 05:31:27,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-02 05:31:27,067 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.5) internal successors, (234), 6 states have internal predecessors, (234), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 254 [2023-04-02 05:31:27,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:31:27,379 INFO L225 Difference]: With dead ends: 91268 [2023-04-02 05:31:27,379 INFO L226 Difference]: Without dead ends: 78628 [2023-04-02 05:31:27,442 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 548 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=435, Invalid=1635, Unknown=0, NotChecked=0, Total=2070 [2023-04-02 05:31:27,443 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 9491 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 7425 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9503 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 7557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 7425 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-02 05:31:27,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9503 Valid, 139 Invalid, 7557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [132 Valid, 7425 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-02 05:31:27,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78628 states. [2023-04-02 05:31:34,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78628 to 63470. [2023-04-02 05:31:34,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63470 states, 57312 states have (on average 1.707600502512563) internal successors, (97866), 58213 states have internal predecessors, (97866), 2629 states have call successors, (2629), 2629 states have call predecessors, (2629), 3528 states have return successors, (5976), 2628 states have call predecessors, (5976), 2628 states have call successors, (5976) [2023-04-02 05:31:34,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63470 states to 63470 states and 106471 transitions. [2023-04-02 05:31:34,605 INFO L78 Accepts]: Start accepts. Automaton has 63470 states and 106471 transitions. Word has length 254 [2023-04-02 05:31:34,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:31:34,606 INFO L495 AbstractCegarLoop]: Abstraction has 63470 states and 106471 transitions. [2023-04-02 05:31:34,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.5) internal successors, (234), 6 states have internal predecessors, (234), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:31:34,606 INFO L276 IsEmpty]: Start isEmpty. Operand 63470 states and 106471 transitions. [2023-04-02 05:31:34,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-04-02 05:31:34,613 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:31:34,614 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:34,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 05:31:34,614 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:31:34,614 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:31:34,614 INFO L85 PathProgramCache]: Analyzing trace with hash -60197724, now seen corresponding path program 1 times [2023-04-02 05:31:34,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:31:34,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911417512] [2023-04-02 05:31:34,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:31:34,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:31:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:31:35,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:31:35,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 05:31:35,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-02 05:31:35,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-04-02 05:31:35,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 05:31:35,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 05:31:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-02 05:31:35,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 05:31:35,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:31:35,887 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 05:31:35,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:31:35,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911417512] [2023-04-02 05:31:35,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911417512] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:31:35,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:31:35,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 05:31:35,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210423936] [2023-04-02 05:31:35,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:31:35,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 05:31:35,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:31:35,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 05:31:35,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:31:35,890 INFO L87 Difference]: Start difference. First operand 63470 states and 106471 transitions. Second operand has 12 states, 12 states have (on average 19.583333333333332) internal successors, (235), 6 states have internal predecessors, (235), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:32:19,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:32:19,495 INFO L93 Difference]: Finished difference Result 453158 states and 766166 transitions. [2023-04-02 05:32:19,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-04-02 05:32:19,495 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.583333333333332) internal successors, (235), 6 states have internal predecessors, (235), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 255 [2023-04-02 05:32:19,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:32:21,629 INFO L225 Difference]: With dead ends: 453158 [2023-04-02 05:32:21,629 INFO L226 Difference]: Without dead ends: 390251 [2023-04-02 05:32:21,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 553 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=435, Invalid=1635, Unknown=0, NotChecked=0, Total=2070 [2023-04-02 05:32:21,870 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 12337 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 7228 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12349 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 7393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 7228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-02 05:32:21,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12349 Valid, 131 Invalid, 7393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [165 Valid, 7228 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-02 05:32:22,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390251 states. [2023-04-02 05:32:53,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390251 to 314493. [2023-04-02 05:32:54,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314493 states, 283360 states have (on average 1.7032044042913608) internal successors, (482620), 288236 states have internal predecessors, (482620), 13129 states have call successors, (13129), 13129 states have call predecessors, (13129), 18003 states have return successors, (31797), 13128 states have call predecessors, (31797), 13128 states have call successors, (31797) [2023-04-02 05:32:56,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314493 states to 314493 states and 527546 transitions. [2023-04-02 05:32:56,662 INFO L78 Accepts]: Start accepts. Automaton has 314493 states and 527546 transitions. Word has length 255 [2023-04-02 05:32:56,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:32:56,662 INFO L495 AbstractCegarLoop]: Abstraction has 314493 states and 527546 transitions. [2023-04-02 05:32:56,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.583333333333332) internal successors, (235), 6 states have internal predecessors, (235), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 05:32:56,663 INFO L276 IsEmpty]: Start isEmpty. Operand 314493 states and 527546 transitions. [2023-04-02 05:32:56,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-04-02 05:32:56,671 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:32:56,672 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:56,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 05:32:56,672 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:32:56,672 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:32:56,672 INFO L85 PathProgramCache]: Analyzing trace with hash 151119702, now seen corresponding path program 1 times [2023-04-02 05:32:56,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:32:56,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322699667] [2023-04-02 05:32:56,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:32:56,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:32:56,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:57,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:32:57,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:57,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:32:57,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:57,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 05:32:57,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:57,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 204 [2023-04-02 05:32:57,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:57,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-04-02 05:32:58,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:58,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 05:32:58,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:58,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2023-04-02 05:32:58,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:58,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-02 05:32:58,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:58,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2023-04-02 05:32:58,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:32:58,154 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 05:32:58,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:32:58,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322699667] [2023-04-02 05:32:58,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322699667] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:32:58,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:32:58,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 05:32:58,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941163448] [2023-04-02 05:32:58,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:32:58,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 05:32:58,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:32:58,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 05:32:58,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:32:58,157 INFO L87 Difference]: Start difference. First operand 314493 states and 527546 transitions. Second operand has 12 states, 12 states have (on average 19.666666666666668) internal successors, (236), 6 states have internal predecessors, (236), 3 states have call successors, (11), 8 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9)