/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_floodmax.4.1.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 05:03:20,001 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 05:03:20,003 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 05:03:20,039 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 05:03:20,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 05:03:20,042 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 05:03:20,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 05:03:20,046 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 05:03:20,047 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 05:03:20,051 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 05:03:20,052 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 05:03:20,054 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 05:03:20,054 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 05:03:20,056 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 05:03:20,056 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 05:03:20,057 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 05:03:20,058 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 05:03:20,058 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 05:03:20,060 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 05:03:20,063 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 05:03:20,064 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 05:03:20,065 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 05:03:20,066 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 05:03:20,067 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 05:03:20,072 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 05:03:20,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 05:03:20,072 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 05:03:20,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 05:03:20,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 05:03:20,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 05:03:20,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 05:03:20,075 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 05:03:20,076 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 05:03:20,077 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 05:03:20,077 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 05:03:20,078 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 05:03:20,078 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 05:03:20,078 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 05:03:20,078 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 05:03:20,079 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 05:03:20,079 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 05:03:20,080 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:03:20,101 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 05:03:20,102 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 05:03:20,102 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 05:03:20,102 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 05:03:20,103 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 05:03:20,103 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 05:03:20,104 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 05:03:20,104 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 05:03:20,104 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 05:03:20,104 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 05:03:20,105 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 05:03:20,105 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 05:03:20,105 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 05:03:20,105 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 05:03:20,105 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 05:03:20,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 05:03:20,105 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 05:03:20,106 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 05:03:20,106 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 05:03:20,106 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 05:03:20,106 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 05:03:20,106 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 05:03:20,106 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 05:03:20,106 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 05:03:20,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:03:20,106 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 05:03:20,106 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 05:03:20,107 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 05:03:20,107 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 05:03:20,107 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 05:03:20,107 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 05:03:20,107 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 05:03:20,107 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 05:03:20,107 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 05:03:20,107 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 05:03:20,107 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:03:20,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 05:03:20,346 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 05:03:20,349 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 05:03:20,349 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 05:03:20,350 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 05:03:20,351 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.1.ufo.UNBOUNDED.pals.c [2023-04-02 05:03:21,437 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 05:03:21,689 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 05:03:21,690 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_floodmax.4.1.ufo.UNBOUNDED.pals.c [2023-04-02 05:03:21,699 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba512f670/4ef5d4770d804cf9ba1d73183c41b66a/FLAGcc3ae37dc [2023-04-02 05:03:21,725 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba512f670/4ef5d4770d804cf9ba1d73183c41b66a [2023-04-02 05:03:21,727 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 05:03:21,729 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 05:03:21,732 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 05:03:21,733 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 05:03:21,735 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 05:03:21,736 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:03:21" (1/1) ... [2023-04-02 05:03:21,737 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@206a6fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:21, skipping insertion in model container [2023-04-02 05:03:21,737 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:03:21" (1/1) ... [2023-04-02 05:03:21,744 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 05:03:21,789 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 05:03:22,016 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_floodmax.4.1.ufo.UNBOUNDED.pals.c[24372,24385] [2023-04-02 05:03:22,019 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:03:22,030 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 05:03:22,121 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_floodmax.4.1.ufo.UNBOUNDED.pals.c[24372,24385] [2023-04-02 05:03:22,122 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:03:22,138 INFO L208 MainTranslator]: Completed translation [2023-04-02 05:03:22,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22 WrapperNode [2023-04-02 05:03:22,139 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 05:03:22,139 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 05:03:22,139 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 05:03:22,139 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 05:03:22,151 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,151 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,163 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,163 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,185 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,198 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,200 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,203 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,212 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 05:03:22,213 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 05:03:22,213 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 05:03:22,213 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 05:03:22,214 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (1/1) ... [2023-04-02 05:03:22,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:03:22,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:03:22,241 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:03:22,248 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:03:22,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 05:03:22,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-02 05:03:22,280 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 05:03:22,281 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-02 05:03:22,281 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 05:03:22,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 05:03:22,283 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 05:03:22,437 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 05:03:22,438 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 05:03:23,220 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 05:03:23,234 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 05:03:23,234 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 05:03:23,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:03:23 BoogieIcfgContainer [2023-04-02 05:03:23,236 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 05:03:23,239 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 05:03:23,239 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 05:03:23,241 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 05:03:23,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 05:03:21" (1/3) ... [2023-04-02 05:03:23,242 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28406d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:03:23, skipping insertion in model container [2023-04-02 05:03:23,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:03:22" (2/3) ... [2023-04-02 05:03:23,242 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28406d43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:03:23, skipping insertion in model container [2023-04-02 05:03:23,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:03:23" (3/3) ... [2023-04-02 05:03:23,243 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_floodmax.4.1.ufo.UNBOUNDED.pals.c [2023-04-02 05:03:23,256 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 05:03:23,257 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 05:03:23,299 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 05:03:23,304 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;@4a41214, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 05:03:23,305 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 05:03:23,310 INFO L276 IsEmpty]: Start isEmpty. Operand has 305 states, 283 states have (on average 1.7915194346289753) internal successors, (507), 285 states have internal predecessors, (507), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-04-02 05:03:23,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-02 05:03:23,321 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:03:23,321 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] [2023-04-02 05:03:23,321 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:03:23,325 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:03:23,325 INFO L85 PathProgramCache]: Analyzing trace with hash 629582643, now seen corresponding path program 1 times [2023-04-02 05:03:23,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:03:23,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311304471] [2023-04-02 05:03:23,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:03:23,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:03:23,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:23,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:03:23,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:23,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:03:23,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:24,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:03:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:24,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:03:24,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:24,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 05:03:24,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:24,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 05:03:24,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:24,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 05:03:24,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:24,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 05:03:24,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:24,187 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:03:24,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:03:24,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311304471] [2023-04-02 05:03:24,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311304471] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:03:24,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:03:24,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 05:03:24,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233093040] [2023-04-02 05:03:24,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:03:24,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 05:03:24,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:03:24,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 05:03:24,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-02 05:03:24,225 INFO L87 Difference]: Start difference. First operand has 305 states, 283 states have (on average 1.7915194346289753) internal successors, (507), 285 states have internal predecessors, (507), 10 states have call successors, (10), 10 states have call predecessors, (10), 10 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:03:26,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:03:26,123 INFO L93 Difference]: Finished difference Result 432 states and 735 transitions. [2023-04-02 05:03:26,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 05:03:26,124 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 104 [2023-04-02 05:03:26,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:03:26,132 INFO L225 Difference]: With dead ends: 432 [2023-04-02 05:03:26,132 INFO L226 Difference]: Without dead ends: 316 [2023-04-02 05:03:26,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:03:26,137 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 726 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-02 05:03:26,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 48 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-02 05:03:26,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-04-02 05:03:26,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 300. [2023-04-02 05:03:26,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 280 states have (on average 1.7857142857142858) internal successors, (500), 281 states have internal predecessors, (500), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-04-02 05:03:26,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 519 transitions. [2023-04-02 05:03:26,240 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 519 transitions. Word has length 104 [2023-04-02 05:03:26,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:03:26,241 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 519 transitions. [2023-04-02 05:03:26,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (10), 7 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:03:26,241 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 519 transitions. [2023-04-02 05:03:26,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-02 05:03:26,248 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:03:26,248 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] [2023-04-02 05:03:26,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 05:03:26,248 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:03:26,249 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:03:26,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1053229365, now seen corresponding path program 1 times [2023-04-02 05:03:26,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:03:26,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811334156] [2023-04-02 05:03:26,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:03:26,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:03:26,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:03:26,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:03:26,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:03:26,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:03:26,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 05:03:26,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 05:03:26,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 05:03:26,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 05:03:26,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:26,945 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:03:26,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:03:26,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811334156] [2023-04-02 05:03:26,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811334156] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:03:26,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:03:26,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 05:03:26,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099214515] [2023-04-02 05:03:26,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:03:26,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 05:03:26,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:03:26,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 05:03:26,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-04-02 05:03:26,949 INFO L87 Difference]: Start difference. First operand 300 states and 519 transitions. Second operand has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-02 05:03:30,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:03:30,607 INFO L93 Difference]: Finished difference Result 430 states and 727 transitions. [2023-04-02 05:03:30,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 05:03:30,608 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 104 [2023-04-02 05:03:30,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:03:30,615 INFO L225 Difference]: With dead ends: 430 [2023-04-02 05:03:30,615 INFO L226 Difference]: Without dead ends: 316 [2023-04-02 05:03:30,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2023-04-02 05:03:30,622 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 735 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 3879 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 3919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 3879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-02 05:03:30,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 134 Invalid, 3919 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [40 Valid, 3879 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-02 05:03:30,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 316 states. [2023-04-02 05:03:30,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 316 to 300. [2023-04-02 05:03:30,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 280 states have (on average 1.6785714285714286) internal successors, (470), 281 states have internal predecessors, (470), 10 states have call successors, (10), 10 states have call predecessors, (10), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-04-02 05:03:30,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 489 transitions. [2023-04-02 05:03:30,704 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 489 transitions. Word has length 104 [2023-04-02 05:03:30,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:03:30,705 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 489 transitions. [2023-04-02 05:03:30,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.166666666666667) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-02 05:03:30,705 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 489 transitions. [2023-04-02 05:03:30,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-04-02 05:03:30,707 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:03:30,707 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] [2023-04-02 05:03:30,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 05:03:30,708 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:03:30,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:03:30,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1037370935, now seen corresponding path program 1 times [2023-04-02 05:03:30,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:03:30,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401737561] [2023-04-02 05:03:30,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:03:30,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:03:30,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:03:31,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:03:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:03:31,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:03:31,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-04-02 05:03:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 05:03:31,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:03:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-04-02 05:03:31,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:31,547 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:03:31,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:03:31,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401737561] [2023-04-02 05:03:31,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401737561] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:03:31,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:03:31,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-02 05:03:31,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794287058] [2023-04-02 05:03:31,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:03:31,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 05:03:31,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:03:31,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 05:03:31,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-04-02 05:03:31,550 INFO L87 Difference]: Start difference. First operand 300 states and 489 transitions. Second operand has 16 states, 16 states have (on average 7.1875) internal successors, (115), 11 states have internal predecessors, (115), 3 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:03:43,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:03:43,993 INFO L93 Difference]: Finished difference Result 1773 states and 2895 transitions. [2023-04-02 05:03:43,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2023-04-02 05:03:43,994 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.1875) internal successors, (115), 11 states have internal predecessors, (115), 3 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 133 [2023-04-02 05:03:43,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:03:44,011 INFO L225 Difference]: With dead ends: 1773 [2023-04-02 05:03:44,017 INFO L226 Difference]: Without dead ends: 1665 [2023-04-02 05:03:44,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2952 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=1562, Invalid=7180, Unknown=0, NotChecked=0, Total=8742 [2023-04-02 05:03:44,032 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 7774 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 4705 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7785 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 5071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 4705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-02 05:03:44,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7785 Valid, 124 Invalid, 5071 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 4705 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-02 05:03:44,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1665 states. [2023-04-02 05:03:44,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1665 to 830. [2023-04-02 05:03:44,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 830 states, 742 states have (on average 1.6873315363881403) internal successors, (1252), 751 states have internal predecessors, (1252), 40 states have call successors, (40), 40 states have call predecessors, (40), 47 states have return successors, (67), 39 states have call predecessors, (67), 39 states have call successors, (67) [2023-04-02 05:03:44,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 830 states to 830 states and 1359 transitions. [2023-04-02 05:03:44,159 INFO L78 Accepts]: Start accepts. Automaton has 830 states and 1359 transitions. Word has length 133 [2023-04-02 05:03:44,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:03:44,159 INFO L495 AbstractCegarLoop]: Abstraction has 830 states and 1359 transitions. [2023-04-02 05:03:44,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.1875) internal successors, (115), 11 states have internal predecessors, (115), 3 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:03:44,160 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1359 transitions. [2023-04-02 05:03:44,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-04-02 05:03:44,162 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:03:44,162 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] [2023-04-02 05:03:44,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 05:03:44,162 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:03:44,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:03:44,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1571364293, now seen corresponding path program 1 times [2023-04-02 05:03:44,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:03:44,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257849022] [2023-04-02 05:03:44,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:03:44,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:03:44,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:03:44,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:03:44,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:03:44,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:03:44,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-04-02 05:03:44,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 05:03:44,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:03:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-04-02 05:03:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:44,868 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:03:44,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:03:44,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257849022] [2023-04-02 05:03:44,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257849022] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:03:44,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:03:44,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:03:44,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837801272] [2023-04-02 05:03:44,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:03:44,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:03:44,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:03:44,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:03:44,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:03:44,871 INFO L87 Difference]: Start difference. First operand 830 states and 1359 transitions. Second operand has 11 states, 11 states have (on average 10.545454545454545) internal successors, (116), 6 states have internal predecessors, (116), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:03:50,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:03:50,589 INFO L93 Difference]: Finished difference Result 2641 states and 4288 transitions. [2023-04-02 05:03:50,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-04-02 05:03:50,589 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.545454545454545) internal successors, (116), 6 states have internal predecessors, (116), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 134 [2023-04-02 05:03:50,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:03:50,597 INFO L225 Difference]: With dead ends: 2641 [2023-04-02 05:03:50,598 INFO L226 Difference]: Without dead ends: 2003 [2023-04-02 05:03:50,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 395 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=343, Invalid=1217, Unknown=0, NotChecked=0, Total=1560 [2023-04-02 05:03:50,601 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 2778 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 2953 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2788 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 3047 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-02 05:03:50,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2788 Valid, 96 Invalid, 3047 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 2953 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-02 05:03:50,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2023-04-02 05:03:50,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1749. [2023-04-02 05:03:50,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1749 states, 1536 states have (on average 1.677734375) internal successors, (2577), 1562 states have internal predecessors, (2577), 94 states have call successors, (94), 94 states have call predecessors, (94), 118 states have return successors, (180), 93 states have call predecessors, (180), 93 states have call successors, (180) [2023-04-02 05:03:50,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1749 states to 1749 states and 2851 transitions. [2023-04-02 05:03:50,804 INFO L78 Accepts]: Start accepts. Automaton has 1749 states and 2851 transitions. Word has length 134 [2023-04-02 05:03:50,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:03:50,805 INFO L495 AbstractCegarLoop]: Abstraction has 1749 states and 2851 transitions. [2023-04-02 05:03:50,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.545454545454545) internal successors, (116), 6 states have internal predecessors, (116), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:03:50,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 2851 transitions. [2023-04-02 05:03:50,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-04-02 05:03:50,808 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:03:50,808 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] [2023-04-02 05:03:50,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 05:03:50,808 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:03:50,808 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:03:50,809 INFO L85 PathProgramCache]: Analyzing trace with hash -996974144, now seen corresponding path program 1 times [2023-04-02 05:03:50,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:03:50,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450571492] [2023-04-02 05:03:50,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:03:50,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:03:50,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:03:51,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:03:51,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:03:51,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:03:51,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-04-02 05:03:51,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 05:03:51,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:03:51,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-04-02 05:03:51,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:51,465 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:03:51,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:03:51,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450571492] [2023-04-02 05:03:51,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450571492] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:03:51,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:03:51,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:03:51,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796704571] [2023-04-02 05:03:51,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:03:51,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:03:51,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:03:51,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:03:51,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:03:51,469 INFO L87 Difference]: Start difference. First operand 1749 states and 2851 transitions. Second operand has 11 states, 11 states have (on average 10.636363636363637) internal successors, (117), 6 states have internal predecessors, (117), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:03:57,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:03:57,410 INFO L93 Difference]: Finished difference Result 10659 states and 17247 transitions. [2023-04-02 05:03:57,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-04-02 05:03:57,411 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.636363636363637) internal successors, (117), 6 states have internal predecessors, (117), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 135 [2023-04-02 05:03:57,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:03:57,445 INFO L225 Difference]: With dead ends: 10659 [2023-04-02 05:03:57,446 INFO L226 Difference]: Without dead ends: 9102 [2023-04-02 05:03:57,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 398 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=343, Invalid=1217, Unknown=0, NotChecked=0, Total=1560 [2023-04-02 05:03:57,454 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 4769 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 2762 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4779 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 2923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 2762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-04-02 05:03:57,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4779 Valid, 91 Invalid, 2923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 2762 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-04-02 05:03:57,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9102 states. [2023-04-02 05:03:58,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9102 to 7864. [2023-04-02 05:03:58,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7864 states, 6816 states have (on average 1.6694542253521127) internal successors, (11379), 6957 states have internal predecessors, (11379), 454 states have call successors, (454), 454 states have call predecessors, (454), 593 states have return successors, (969), 453 states have call predecessors, (969), 453 states have call successors, (969) [2023-04-02 05:03:58,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7864 states to 7864 states and 12802 transitions. [2023-04-02 05:03:58,309 INFO L78 Accepts]: Start accepts. Automaton has 7864 states and 12802 transitions. Word has length 135 [2023-04-02 05:03:58,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:03:58,309 INFO L495 AbstractCegarLoop]: Abstraction has 7864 states and 12802 transitions. [2023-04-02 05:03:58,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.636363636363637) internal successors, (117), 6 states have internal predecessors, (117), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:03:58,310 INFO L276 IsEmpty]: Start isEmpty. Operand 7864 states and 12802 transitions. [2023-04-02 05:03:58,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-02 05:03:58,311 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:03:58,312 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] [2023-04-02 05:03:58,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 05:03:58,312 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:03:58,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:03:58,312 INFO L85 PathProgramCache]: Analyzing trace with hash -422433646, now seen corresponding path program 1 times [2023-04-02 05:03:58,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:03:58,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014093651] [2023-04-02 05:03:58,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:03:58,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:03:58,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:03:58,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:03:58,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:03:58,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:03:58,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-04-02 05:03:58,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 05:03:58,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:03:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-04-02 05:03:58,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:03:58,985 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:03:58,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:03:58,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014093651] [2023-04-02 05:03:58,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014093651] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:03:58,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:03:58,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:03:58,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231117248] [2023-04-02 05:03:58,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:03:58,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:03:58,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:03:58,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:03:58,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:03:58,987 INFO L87 Difference]: Start difference. First operand 7864 states and 12802 transitions. Second operand has 11 states, 11 states have (on average 10.727272727272727) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:04:07,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:04:07,631 INFO L93 Difference]: Finished difference Result 52125 states and 84237 transitions. [2023-04-02 05:04:07,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-04-02 05:04:07,632 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.727272727272727) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 136 [2023-04-02 05:04:07,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:04:07,802 INFO L225 Difference]: With dead ends: 52125 [2023-04-02 05:04:07,802 INFO L226 Difference]: Without dead ends: 44453 [2023-04-02 05:04:07,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 397 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=343, Invalid=1217, Unknown=0, NotChecked=0, Total=1560 [2023-04-02 05:04:07,831 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 3361 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 3479 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3371 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 3583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 3479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-02 05:04:07,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3371 Valid, 117 Invalid, 3583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 3479 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-02 05:04:07,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44453 states. [2023-04-02 05:04:11,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44453 to 38295. [2023-04-02 05:04:11,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38295 states, 33012 states have (on average 1.661123227917121) internal successors, (54837), 33788 states have internal predecessors, (54837), 2254 states have call successors, (2254), 2254 states have call predecessors, (2254), 3028 states have return successors, (5226), 2253 states have call predecessors, (5226), 2253 states have call successors, (5226) [2023-04-02 05:04:12,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38295 states to 38295 states and 62317 transitions. [2023-04-02 05:04:12,008 INFO L78 Accepts]: Start accepts. Automaton has 38295 states and 62317 transitions. Word has length 136 [2023-04-02 05:04:12,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:04:12,008 INFO L495 AbstractCegarLoop]: Abstraction has 38295 states and 62317 transitions. [2023-04-02 05:04:12,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.727272727272727) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:04:12,009 INFO L276 IsEmpty]: Start isEmpty. Operand 38295 states and 62317 transitions. [2023-04-02 05:04:12,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-02 05:04:12,011 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:04:12,012 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] [2023-04-02 05:04:12,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 05:04:12,012 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:04:12,012 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:04:12,012 INFO L85 PathProgramCache]: Analyzing trace with hash 156767671, now seen corresponding path program 1 times [2023-04-02 05:04:12,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:04:12,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691213963] [2023-04-02 05:04:12,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:04:12,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:04:12,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:04:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:04:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:04:12,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:04:12,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-04-02 05:04:12,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 05:04:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:04:12,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-04-02 05:04:12,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:12,589 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:04:12,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:04:12,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691213963] [2023-04-02 05:04:12,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691213963] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:04:12,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:04:12,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:04:12,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863907528] [2023-04-02 05:04:12,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:04:12,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:04:12,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:04:12,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:04:12,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:04:12,591 INFO L87 Difference]: Start difference. First operand 38295 states and 62317 transitions. Second operand has 11 states, 11 states have (on average 10.818181818181818) internal successors, (119), 6 states have internal predecessors, (119), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:04:33,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:04:33,685 INFO L93 Difference]: Finished difference Result 240280 states and 387902 transitions. [2023-04-02 05:04:33,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-04-02 05:04:33,685 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.818181818181818) internal successors, (119), 6 states have internal predecessors, (119), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 137 [2023-04-02 05:04:33,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:04:34,664 INFO L225 Difference]: With dead ends: 240280 [2023-04-02 05:04:34,664 INFO L226 Difference]: Without dead ends: 202177 [2023-04-02 05:04:34,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=343, Invalid=1217, Unknown=0, NotChecked=0, Total=1560 [2023-04-02 05:04:34,759 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 2134 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 3669 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2144 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 3734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-02 05:04:34,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2144 Valid, 118 Invalid, 3734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 3669 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-02 05:04:34,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202177 states. [2023-04-02 05:04:51,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202177 to 174065. [2023-04-02 05:04:51,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174065 states, 149521 states have (on average 1.652958447308405) internal successors, (247152), 153502 states have internal predecessors, (247152), 10282 states have call successors, (10282), 10282 states have call predecessors, (10282), 14261 states have return successors, (25617), 10281 states have call predecessors, (25617), 10281 states have call successors, (25617) [2023-04-02 05:04:52,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174065 states to 174065 states and 283051 transitions. [2023-04-02 05:04:52,864 INFO L78 Accepts]: Start accepts. Automaton has 174065 states and 283051 transitions. Word has length 137 [2023-04-02 05:04:52,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:04:52,864 INFO L495 AbstractCegarLoop]: Abstraction has 174065 states and 283051 transitions. [2023-04-02 05:04:52,864 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.818181818181818) internal successors, (119), 6 states have internal predecessors, (119), 3 states have call successors, (10), 7 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:04:52,864 INFO L276 IsEmpty]: Start isEmpty. Operand 174065 states and 283051 transitions. [2023-04-02 05:04:52,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-02 05:04:52,869 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:04:52,869 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] [2023-04-02 05:04:52,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 05:04:52,869 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:04:52,870 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:04:52,870 INFO L85 PathProgramCache]: Analyzing trace with hash 267797743, now seen corresponding path program 1 times [2023-04-02 05:04:52,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:04:52,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629893066] [2023-04-02 05:04:52,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:04:52,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:04:52,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:04:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:04:53,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:04:53,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:04:53,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-04-02 05:04:53,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 05:04:53,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:04:53,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-04-02 05:04:53,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:04:53,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:04:53,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:04:53,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629893066] [2023-04-02 05:04:53,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629893066] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:04:53,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:04:53,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 05:04:53,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078341378] [2023-04-02 05:04:53,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:04:53,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 05:04:53,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:04:53,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 05:04:53,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-02 05:04:53,561 INFO L87 Difference]: Start difference. First operand 174065 states and 283051 transitions. Second operand has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 4 states have internal predecessors, (121), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:05:44,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:05:44,370 INFO L93 Difference]: Finished difference Result 711620 states and 1158757 transitions. [2023-04-02 05:05:44,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 05:05:44,371 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 4 states have internal predecessors, (121), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 139 [2023-04-02 05:05:44,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:05:47,039 INFO L225 Difference]: With dead ends: 711620 [2023-04-02 05:05:47,040 INFO L226 Difference]: Without dead ends: 537747 [2023-04-02 05:05:47,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=131, Invalid=375, Unknown=0, NotChecked=0, Total=506 [2023-04-02 05:05:47,373 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 1747 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 2123 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1755 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 2180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 2123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-02 05:05:47,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1755 Valid, 76 Invalid, 2180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 2123 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-02 05:05:47,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537747 states. [2023-04-02 05:06:36,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537747 to 464376. [2023-04-02 05:06:37,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464376 states, 393628 states have (on average 1.6257456278516773) internal successors, (639939), 403285 states have internal predecessors, (639939), 30546 states have call successors, (30546), 30546 states have call predecessors, (30546), 40201 states have return successors, (82902), 30545 states have call predecessors, (82902), 30545 states have call successors, (82902) [2023-04-02 05:06:40,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464376 states to 464376 states and 753387 transitions. [2023-04-02 05:06:40,051 INFO L78 Accepts]: Start accepts. Automaton has 464376 states and 753387 transitions. Word has length 139 [2023-04-02 05:06:40,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:06:40,052 INFO L495 AbstractCegarLoop]: Abstraction has 464376 states and 753387 transitions. [2023-04-02 05:06:40,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.444444444444445) internal successors, (121), 4 states have internal predecessors, (121), 3 states have call successors, (10), 7 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 05:06:40,052 INFO L276 IsEmpty]: Start isEmpty. Operand 464376 states and 753387 transitions. [2023-04-02 05:06:40,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-02 05:06:40,059 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:06:40,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] [2023-04-02 05:06:40,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 05:06:40,060 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:06:40,060 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:06:40,060 INFO L85 PathProgramCache]: Analyzing trace with hash -564612922, now seen corresponding path program 1 times [2023-04-02 05:06:40,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:06:40,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096220829] [2023-04-02 05:06:40,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:06:40,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:06:40,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:40,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:06:40,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:40,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:06:40,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:40,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-04-02 05:06:40,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:40,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-04-02 05:06:40,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:40,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-04-02 05:06:40,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:40,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-04-02 05:06:40,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:41,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-04-02 05:06:41,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:41,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 05:06:41,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:06:41,050 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:06:41,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:06:41,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096220829] [2023-04-02 05:06:41,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096220829] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:06:41,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:06:41,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-04-02 05:06:41,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934637405] [2023-04-02 05:06:41,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:06:41,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-02 05:06:41,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:06:41,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-02 05:06:41,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-04-02 05:06:41,052 INFO L87 Difference]: Start difference. First operand 464376 states and 753387 transitions. Second operand has 16 states, 16 states have (on average 7.5625) internal successors, (121), 11 states have internal predecessors, (121), 4 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8)