/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_lcr-var-start-time.4.1.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:31:10,202 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:31:10,204 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:31:10,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:31:10,236 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:31:10,238 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:31:10,242 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:31:10,245 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:31:10,246 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:31:10,249 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:31:10,251 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:31:10,252 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:31:10,252 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:31:10,254 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:31:10,255 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:31:10,257 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:31:10,257 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:31:10,258 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:31:10,259 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:31:10,263 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:31:10,264 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:31:10,265 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:31:10,266 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:31:10,267 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:31:10,274 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:31:10,274 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:31:10,275 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:31:10,275 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:31:10,275 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:31:10,276 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:31:10,276 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:31:10,277 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:31:10,277 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:31:10,278 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:31:10,278 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:31:10,279 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:31:10,279 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:31:10,279 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:31:10,279 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:31:10,280 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:31:10,281 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:31:10,284 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-03-31 01:31:10,309 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:31:10,309 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:31:10,309 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:31:10,309 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:31:10,311 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:31:10,311 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:31:10,311 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:31:10,311 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:31:10,311 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:31:10,311 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:31:10,312 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:31:10,312 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:31:10,312 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:31:10,313 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:31:10,313 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:31:10,314 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:31:10,314 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:31:10,314 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:31:10,314 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:31:10,314 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:31:10,315 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:31:10,315 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:31:10,315 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:31:10,315 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:31:10,315 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:31:10,315 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:31:10,315 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:31:10,315 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-03-31 01:31:10,471 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:31:10,485 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:31:10,486 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:31:10,487 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:31:10,487 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:31:10,488 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4.1.ufo.UNBOUNDED.pals.c [2023-03-31 01:31:11,694 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:31:12,011 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:31:12,012 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_lcr-var-start-time.4.1.ufo.UNBOUNDED.pals.c [2023-03-31 01:31:12,020 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f38d151d/6fb3feaa74bf4718a62f4daee42ee09e/FLAGa8e8e11ff [2023-03-31 01:31:12,047 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f38d151d/6fb3feaa74bf4718a62f4daee42ee09e [2023-03-31 01:31:12,049 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:31:12,050 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:31:12,051 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:31:12,051 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:31:12,053 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:31:12,054 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,054 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@497df408 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12, skipping insertion in model container [2023-03-31 01:31:12,055 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,059 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:31:12,075 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:31:12,220 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_lcr-var-start-time.4.1.ufo.UNBOUNDED.pals.c[9529,9542] [2023-03-31 01:31:12,223 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:31:12,232 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:31:12,262 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_lcr-var-start-time.4.1.ufo.UNBOUNDED.pals.c[9529,9542] [2023-03-31 01:31:12,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:31:12,273 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:31:12,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12 WrapperNode [2023-03-31 01:31:12,274 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:31:12,275 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:31:12,275 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:31:12,275 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:31:12,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,290 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,291 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,298 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,310 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,312 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,313 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,315 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:31:12,328 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:31:12,328 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:31:12,328 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:31:12,329 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (1/1) ... [2023-03-31 01:31:12,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:31:12,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:31:12,365 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-03-31 01:31:12,378 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-03-31 01:31:12,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure node4 [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:31:12,393 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-03-31 01:31:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:31:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:31:12,473 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:31:12,475 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:31:12,743 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:31:12,749 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:31:12,749 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 01:31:12,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:31:12 BoogieIcfgContainer [2023-03-31 01:31:12,751 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:31:12,752 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:31:12,752 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:31:12,754 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:31:12,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:31:12" (1/3) ... [2023-03-31 01:31:12,755 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d671731 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:31:12, skipping insertion in model container [2023-03-31 01:31:12,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:31:12" (2/3) ... [2023-03-31 01:31:12,755 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d671731 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:31:12, skipping insertion in model container [2023-03-31 01:31:12,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:31:12" (3/3) ... [2023-03-31 01:31:12,756 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr-var-start-time.4.1.ufo.UNBOUNDED.pals.c [2023-03-31 01:31:12,769 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:31:12,769 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:31:12,821 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:31:12,826 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;@54e14a14, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:31:12,826 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:31:12,831 INFO L276 IsEmpty]: Start isEmpty. Operand has 119 states, 97 states have (on average 1.6288659793814433) internal successors, (158), 99 states have internal predecessors, (158), 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-03-31 01:31:12,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-03-31 01:31:12,841 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:12,841 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] [2023-03-31 01:31:12,842 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:12,845 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:12,845 INFO L85 PathProgramCache]: Analyzing trace with hash 201951296, now seen corresponding path program 1 times [2023-03-31 01:31:12,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:12,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842306274] [2023-03-31 01:31:12,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:12,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:13,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:13,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:13,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-03-31 01:31:13,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:31:13,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-03-31 01:31:13,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-03-31 01:31:13,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 01:31:13,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-03-31 01:31:13,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:13,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:13,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:13,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842306274] [2023-03-31 01:31:13,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842306274] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:13,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:13,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-03-31 01:31:13,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203955439] [2023-03-31 01:31:13,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:13,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 01:31:13,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:13,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 01:31:13,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-03-31 01:31:13,479 INFO L87 Difference]: Start difference. First operand has 119 states, 97 states have (on average 1.6288659793814433) internal successors, (158), 99 states have internal predecessors, (158), 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 6.0) internal successors, (42), 2 states have internal predecessors, (42), 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-03-31 01:31:14,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:14,058 INFO L93 Difference]: Finished difference Result 199 states and 294 transitions. [2023-03-31 01:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 01:31:14,060 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 2 states have internal predecessors, (42), 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 60 [2023-03-31 01:31:14,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:14,069 INFO L225 Difference]: With dead ends: 199 [2023-03-31 01:31:14,069 INFO L226 Difference]: Without dead ends: 119 [2023-03-31 01:31:14,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-03-31 01:31:14,075 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 257 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:14,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 48 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:31:14,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-03-31 01:31:14,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 114. [2023-03-31 01:31:14,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 94 states have (on average 1.6063829787234043) internal successors, (151), 95 states have internal predecessors, (151), 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-03-31 01:31:14,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 170 transitions. [2023-03-31 01:31:14,111 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 170 transitions. Word has length 60 [2023-03-31 01:31:14,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:14,112 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 170 transitions. [2023-03-31 01:31:14,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 2 states have internal predecessors, (42), 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-03-31 01:31:14,112 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 170 transitions. [2023-03-31 01:31:14,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-03-31 01:31:14,113 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:14,114 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] [2023-03-31 01:31:14,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:31:14,114 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:14,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:14,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1095437634, now seen corresponding path program 1 times [2023-03-31 01:31:14,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:14,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77006565] [2023-03-31 01:31:14,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:14,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:14,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:14,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:14,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-03-31 01:31:14,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:31:14,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-03-31 01:31:14,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-03-31 01:31:14,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 01:31:14,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-03-31 01:31:14,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:14,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:14,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:14,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77006565] [2023-03-31 01:31:14,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77006565] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:14,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:14,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 01:31:14,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85084398] [2023-03-31 01:31:14,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:14,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 01:31:14,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:14,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 01:31:14,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-03-31 01:31:14,453 INFO L87 Difference]: Start difference. First operand 114 states and 170 transitions. Second operand has 13 states, 12 states have (on average 3.5) internal successors, (42), 7 states have internal predecessors, (42), 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-03-31 01:31:15,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:15,411 INFO L93 Difference]: Finished difference Result 197 states and 286 transitions. [2023-03-31 01:31:15,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-03-31 01:31:15,412 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.5) internal successors, (42), 7 states have internal predecessors, (42), 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 60 [2023-03-31 01:31:15,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:15,416 INFO L225 Difference]: With dead ends: 197 [2023-03-31 01:31:15,416 INFO L226 Difference]: Without dead ends: 119 [2023-03-31 01:31:15,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2023-03-31 01:31:15,421 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 530 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 1201 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 1265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:15,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 132 Invalid, 1265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1201 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:31:15,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-03-31 01:31:15,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 114. [2023-03-31 01:31:15,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 94 states have (on average 1.351063829787234) internal successors, (127), 95 states have internal predecessors, (127), 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-03-31 01:31:15,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 146 transitions. [2023-03-31 01:31:15,452 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 146 transitions. Word has length 60 [2023-03-31 01:31:15,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:15,452 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 146 transitions. [2023-03-31 01:31:15,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.5) internal successors, (42), 7 states have internal predecessors, (42), 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-03-31 01:31:15,453 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 146 transitions. [2023-03-31 01:31:15,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-03-31 01:31:15,456 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:15,456 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] [2023-03-31 01:31:15,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 01:31:15,456 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:15,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:15,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1920947521, now seen corresponding path program 1 times [2023-03-31 01:31:15,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:15,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727790186] [2023-03-31 01:31:15,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:15,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:15,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:15,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:15,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:15,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:15,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:15,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:15,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:15,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:31:15,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:15,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:15,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:15,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727790186] [2023-03-31 01:31:15,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727790186] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:15,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:15,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-03-31 01:31:15,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76261155] [2023-03-31 01:31:15,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:15,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 01:31:15,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:15,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 01:31:15,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-03-31 01:31:15,966 INFO L87 Difference]: Start difference. First operand 114 states and 146 transitions. Second operand has 16 states, 16 states have (on average 4.0625) internal successors, (65), 11 states have internal predecessors, (65), 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-03-31 01:31:19,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:19,694 INFO L93 Difference]: Finished difference Result 832 states and 1178 transitions. [2023-03-31 01:31:19,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-03-31 01:31:19,695 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 4.0625) internal successors, (65), 11 states have internal predecessors, (65), 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 83 [2023-03-31 01:31:19,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:19,700 INFO L225 Difference]: With dead ends: 832 [2023-03-31 01:31:19,700 INFO L226 Difference]: Without dead ends: 760 [2023-03-31 01:31:19,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1816 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1191, Invalid=4661, Unknown=0, NotChecked=0, Total=5852 [2023-03-31 01:31:19,704 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 3754 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 1477 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3764 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 1477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:19,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3764 Valid, 103 Invalid, 1782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 1477 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-03-31 01:31:19,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 760 states. [2023-03-31 01:31:19,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 760 to 699. [2023-03-31 01:31:19,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 572 states have (on average 1.4947552447552448) internal successors, (855), 584 states have internal predecessors, (855), 58 states have call successors, (58), 58 states have call predecessors, (58), 68 states have return successors, (97), 57 states have call predecessors, (97), 57 states have call successors, (97) [2023-03-31 01:31:19,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1010 transitions. [2023-03-31 01:31:19,791 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 1010 transitions. Word has length 83 [2023-03-31 01:31:19,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:19,792 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 1010 transitions. [2023-03-31 01:31:19,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.0625) internal successors, (65), 11 states have internal predecessors, (65), 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-03-31 01:31:19,792 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1010 transitions. [2023-03-31 01:31:19,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-03-31 01:31:19,794 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:19,794 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] [2023-03-31 01:31:19,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 01:31:19,794 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:19,794 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:19,795 INFO L85 PathProgramCache]: Analyzing trace with hash -421452676, now seen corresponding path program 1 times [2023-03-31 01:31:19,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:19,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035011012] [2023-03-31 01:31:19,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:19,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:19,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:20,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:20,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:20,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:20,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:20,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:20,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:20,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:31:20,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:20,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:20,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:20,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035011012] [2023-03-31 01:31:20,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035011012] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:20,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:20,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-03-31 01:31:20,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58546718] [2023-03-31 01:31:20,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:20,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-03-31 01:31:20,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:20,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-03-31 01:31:20,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2023-03-31 01:31:20,359 INFO L87 Difference]: Start difference. First operand 699 states and 1010 transitions. Second operand has 17 states, 15 states have (on average 4.4) internal successors, (66), 9 states have internal predecessors, (66), 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-03-31 01:31:21,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:21,732 INFO L93 Difference]: Finished difference Result 840 states and 1209 transitions. [2023-03-31 01:31:21,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-03-31 01:31:21,732 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 4.4) internal successors, (66), 9 states have internal predecessors, (66), 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 84 [2023-03-31 01:31:21,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:21,737 INFO L225 Difference]: With dead ends: 840 [2023-03-31 01:31:21,737 INFO L226 Difference]: Without dead ends: 838 [2023-03-31 01:31:21,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=141, Invalid=615, Unknown=0, NotChecked=0, Total=756 [2023-03-31 01:31:21,746 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 383 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 1736 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 390 SdHoareTripleChecker+Valid, 272 SdHoareTripleChecker+Invalid, 1765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:21,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [390 Valid, 272 Invalid, 1765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1736 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 01:31:21,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2023-03-31 01:31:21,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 744. [2023-03-31 01:31:21,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 602 states have (on average 1.4700996677740863) internal successors, (885), 619 states have internal predecessors, (885), 63 states have call successors, (63), 63 states have call predecessors, (63), 78 states have return successors, (107), 62 states have call predecessors, (107), 62 states have call successors, (107) [2023-03-31 01:31:21,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1055 transitions. [2023-03-31 01:31:21,813 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1055 transitions. Word has length 84 [2023-03-31 01:31:21,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:21,814 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 1055 transitions. [2023-03-31 01:31:21,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 4.4) internal successors, (66), 9 states have internal predecessors, (66), 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-03-31 01:31:21,814 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1055 transitions. [2023-03-31 01:31:21,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-03-31 01:31:21,815 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:21,815 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:31:21,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 01:31:21,815 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:21,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:21,816 INFO L85 PathProgramCache]: Analyzing trace with hash 398232631, now seen corresponding path program 1 times [2023-03-31 01:31:21,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:21,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044567585] [2023-03-31 01:31:21,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:21,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:21,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:22,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:22,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:22,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:22,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:22,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:22,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:31:22,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:22,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:22,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:22,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044567585] [2023-03-31 01:31:22,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044567585] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:22,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:22,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:31:22,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411601623] [2023-03-31 01:31:22,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:22,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:31:22,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:22,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:31:22,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:31:22,149 INFO L87 Difference]: Start difference. First operand 744 states and 1055 transitions. Second operand has 10 states, 10 states have (on average 6.7) internal successors, (67), 5 states have internal predecessors, (67), 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-03-31 01:31:23,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:23,645 INFO L93 Difference]: Finished difference Result 2630 states and 3780 transitions. [2023-03-31 01:31:23,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:31:23,646 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.7) internal successors, (67), 5 states have internal predecessors, (67), 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 85 [2023-03-31 01:31:23,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:23,654 INFO L225 Difference]: With dead ends: 2630 [2023-03-31 01:31:23,654 INFO L226 Difference]: Without dead ends: 1928 [2023-03-31 01:31:23,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=160, Invalid=440, Unknown=0, NotChecked=0, Total=600 [2023-03-31 01:31:23,658 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 578 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 584 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:23,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [584 Valid, 88 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 920 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-03-31 01:31:23,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1928 states. [2023-03-31 01:31:23,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1928 to 1790. [2023-03-31 01:31:23,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1790 states, 1435 states have (on average 1.4745644599303136) internal successors, (2116), 1475 states have internal predecessors, (2116), 158 states have call successors, (158), 158 states have call predecessors, (158), 196 states have return successors, (306), 157 states have call predecessors, (306), 157 states have call successors, (306) [2023-03-31 01:31:23,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1790 states to 1790 states and 2580 transitions. [2023-03-31 01:31:23,783 INFO L78 Accepts]: Start accepts. Automaton has 1790 states and 2580 transitions. Word has length 85 [2023-03-31 01:31:23,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:23,783 INFO L495 AbstractCegarLoop]: Abstraction has 1790 states and 2580 transitions. [2023-03-31 01:31:23,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.7) internal successors, (67), 5 states have internal predecessors, (67), 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-03-31 01:31:23,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1790 states and 2580 transitions. [2023-03-31 01:31:23,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-03-31 01:31:23,785 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:23,785 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] [2023-03-31 01:31:23,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 01:31:23,787 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:23,788 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:23,788 INFO L85 PathProgramCache]: Analyzing trace with hash 196311503, now seen corresponding path program 1 times [2023-03-31 01:31:23,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:23,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514150640] [2023-03-31 01:31:23,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:23,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:23,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:23,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:23,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:23,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:23,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:24,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:24,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:24,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:24,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:24,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:24,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:24,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:24,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:24,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:24,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:24,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-03-31 01:31:24,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:24,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:24,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:24,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514150640] [2023-03-31 01:31:24,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514150640] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:24,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:24,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 01:31:24,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639474353] [2023-03-31 01:31:24,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:24,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 01:31:24,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:24,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 01:31:24,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-03-31 01:31:24,114 INFO L87 Difference]: Start difference. First operand 1790 states and 2580 transitions. Second operand has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-31 01:31:25,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:25,744 INFO L93 Difference]: Finished difference Result 4018 states and 5703 transitions. [2023-03-31 01:31:25,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:31:25,745 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) Word has length 86 [2023-03-31 01:31:25,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:25,752 INFO L225 Difference]: With dead ends: 4018 [2023-03-31 01:31:25,753 INFO L226 Difference]: Without dead ends: 2270 [2023-03-31 01:31:25,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2023-03-31 01:31:25,759 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 1430 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1430 SdHoareTripleChecker+Valid, 56 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:25,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1430 Valid, 56 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 723 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:31:25,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2270 states. [2023-03-31 01:31:25,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2270 to 2004. [2023-03-31 01:31:25,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2004 states, 1604 states have (on average 1.476932668329177) internal successors, (2369), 1657 states have internal predecessors, (2369), 174 states have call successors, (174), 174 states have call predecessors, (174), 225 states have return successors, (342), 172 states have call predecessors, (342), 173 states have call successors, (342) [2023-03-31 01:31:25,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2004 states to 2004 states and 2885 transitions. [2023-03-31 01:31:25,952 INFO L78 Accepts]: Start accepts. Automaton has 2004 states and 2885 transitions. Word has length 86 [2023-03-31 01:31:25,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:25,953 INFO L495 AbstractCegarLoop]: Abstraction has 2004 states and 2885 transitions. [2023-03-31 01:31:25,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-31 01:31:25,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2004 states and 2885 transitions. [2023-03-31 01:31:25,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-03-31 01:31:25,955 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:25,955 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] [2023-03-31 01:31:25,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 01:31:25,955 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:25,956 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:25,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1708019428, now seen corresponding path program 1 times [2023-03-31 01:31:25,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:25,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383105923] [2023-03-31 01:31:25,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:25,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:25,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:26,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:26,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:26,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:26,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:26,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:31:26,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-03-31 01:31:26,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:26,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:26,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:26,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383105923] [2023-03-31 01:31:26,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383105923] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:26,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:26,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 01:31:26,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731325729] [2023-03-31 01:31:26,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:26,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 01:31:26,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:26,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 01:31:26,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-03-31 01:31:26,230 INFO L87 Difference]: Start difference. First operand 2004 states and 2885 transitions. Second operand has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-31 01:31:27,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:27,987 INFO L93 Difference]: Finished difference Result 4515 states and 6395 transitions. [2023-03-31 01:31:27,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:31:27,988 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) Word has length 86 [2023-03-31 01:31:27,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:27,996 INFO L225 Difference]: With dead ends: 4515 [2023-03-31 01:31:27,996 INFO L226 Difference]: Without dead ends: 2669 [2023-03-31 01:31:28,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2023-03-31 01:31:28,001 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 1116 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:28,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 57 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 782 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-31 01:31:28,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2669 states. [2023-03-31 01:31:28,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2669 to 2171. [2023-03-31 01:31:28,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2171 states, 1738 states have (on average 1.4792865362485617) internal successors, (2571), 1804 states have internal predecessors, (2571), 184 states have call successors, (184), 184 states have call predecessors, (184), 248 states have return successors, (370), 182 states have call predecessors, (370), 183 states have call successors, (370) [2023-03-31 01:31:28,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2171 states to 2171 states and 3125 transitions. [2023-03-31 01:31:28,205 INFO L78 Accepts]: Start accepts. Automaton has 2171 states and 3125 transitions. Word has length 86 [2023-03-31 01:31:28,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:28,205 INFO L495 AbstractCegarLoop]: Abstraction has 2171 states and 3125 transitions. [2023-03-31 01:31:28,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-31 01:31:28,205 INFO L276 IsEmpty]: Start isEmpty. Operand 2171 states and 3125 transitions. [2023-03-31 01:31:28,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-03-31 01:31:28,206 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:28,206 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] [2023-03-31 01:31:28,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 01:31:28,206 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:28,206 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:28,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1837798186, now seen corresponding path program 1 times [2023-03-31 01:31:28,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:28,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766532003] [2023-03-31 01:31:28,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:28,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:28,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:28,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:28,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:28,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:28,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 01:31:28,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 01:31:28,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-03-31 01:31:28,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:28,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:28,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:28,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766532003] [2023-03-31 01:31:28,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766532003] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:28,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:28,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 01:31:28,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337110256] [2023-03-31 01:31:28,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:28,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 01:31:28,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:28,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 01:31:28,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-03-31 01:31:28,477 INFO L87 Difference]: Start difference. First operand 2171 states and 3125 transitions. Second operand has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-31 01:31:29,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:29,974 INFO L93 Difference]: Finished difference Result 5467 states and 7801 transitions. [2023-03-31 01:31:29,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 01:31:29,974 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) Word has length 86 [2023-03-31 01:31:29,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:29,986 INFO L225 Difference]: With dead ends: 5467 [2023-03-31 01:31:29,986 INFO L226 Difference]: Without dead ends: 3389 [2023-03-31 01:31:29,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=244, Invalid=686, Unknown=0, NotChecked=0, Total=930 [2023-03-31 01:31:29,992 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 1102 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:29,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 60 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:31:29,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3389 states. [2023-03-31 01:31:30,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3389 to 2240. [2023-03-31 01:31:30,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2240 states, 1794 states have (on average 1.4832775919732442) internal successors, (2661), 1865 states have internal predecessors, (2661), 188 states have call successors, (188), 188 states have call predecessors, (188), 257 states have return successors, (384), 186 states have call predecessors, (384), 187 states have call successors, (384) [2023-03-31 01:31:30,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 3233 transitions. [2023-03-31 01:31:30,172 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 3233 transitions. Word has length 86 [2023-03-31 01:31:30,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:30,172 INFO L495 AbstractCegarLoop]: Abstraction has 2240 states and 3233 transitions. [2023-03-31 01:31:30,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.857142857142857) internal successors, (68), 9 states have internal predecessors, (68), 5 states have call successors, (10), 8 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 5 states have call successors, (8) [2023-03-31 01:31:30,172 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 3233 transitions. [2023-03-31 01:31:30,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-03-31 01:31:30,173 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:30,173 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] [2023-03-31 01:31:30,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 01:31:30,173 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:30,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:30,173 INFO L85 PathProgramCache]: Analyzing trace with hash -2003172227, now seen corresponding path program 1 times [2023-03-31 01:31:30,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:30,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691822522] [2023-03-31 01:31:30,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:30,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:30,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:30,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:30,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:30,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-03-31 01:31:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-03-31 01:31:30,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-03-31 01:31:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-03-31 01:31:30,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:30,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:30,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:30,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691822522] [2023-03-31 01:31:30,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691822522] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:30,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:30,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 01:31:30,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240050176] [2023-03-31 01:31:30,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:30,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 01:31:30,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:30,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 01:31:30,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-03-31 01:31:30,439 INFO L87 Difference]: Start difference. First operand 2240 states and 3233 transitions. Second operand has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 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-03-31 01:31:31,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:31,517 INFO L93 Difference]: Finished difference Result 4744 states and 6793 transitions. [2023-03-31 01:31:31,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 01:31:31,518 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 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 87 [2023-03-31 01:31:31,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:31,528 INFO L225 Difference]: With dead ends: 4744 [2023-03-31 01:31:31,528 INFO L226 Difference]: Without dead ends: 3174 [2023-03-31 01:31:31,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2023-03-31 01:31:31,532 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 660 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 718 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:31,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 80 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 718 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:31:31,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3174 states. [2023-03-31 01:31:31,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3174 to 2604. [2023-03-31 01:31:31,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2604 states, 2074 states have (on average 1.4643201542912248) internal successors, (3037), 2129 states have internal predecessors, (3037), 238 states have call successors, (238), 238 states have call predecessors, (238), 291 states have return successors, (444), 236 states have call predecessors, (444), 237 states have call successors, (444) [2023-03-31 01:31:31,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2604 states to 2604 states and 3719 transitions. [2023-03-31 01:31:31,738 INFO L78 Accepts]: Start accepts. Automaton has 2604 states and 3719 transitions. Word has length 87 [2023-03-31 01:31:31,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:31,738 INFO L495 AbstractCegarLoop]: Abstraction has 2604 states and 3719 transitions. [2023-03-31 01:31:31,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.9) internal successors, (69), 5 states have internal predecessors, (69), 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-03-31 01:31:31,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2604 states and 3719 transitions. [2023-03-31 01:31:31,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-03-31 01:31:31,741 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:31,742 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:31:31,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 01:31:31,742 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:31,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:31,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1911461648, now seen corresponding path program 1 times [2023-03-31 01:31:31,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:31,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433091363] [2023-03-31 01:31:31,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:31,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:32,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:32,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:32,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:32,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:32,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:31:32,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:31:32,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:31:32,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 01:31:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:31:32,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-03-31 01:31:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:31:32,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:32,227 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-03-31 01:31:32,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:32,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433091363] [2023-03-31 01:31:32,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433091363] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:32,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:32,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-03-31 01:31:32,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131635823] [2023-03-31 01:31:32,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:32,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 01:31:32,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:32,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 01:31:32,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-03-31 01:31:32,229 INFO L87 Difference]: Start difference. First operand 2604 states and 3719 transitions. Second operand has 16 states, 16 states have (on average 5.0) internal successors, (80), 11 states have internal predecessors, (80), 4 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-03-31 01:31:37,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:37,690 INFO L93 Difference]: Finished difference Result 6780 states and 9627 transitions. [2023-03-31 01:31:37,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2023-03-31 01:31:37,691 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.0) internal successors, (80), 11 states have internal predecessors, (80), 4 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 129 [2023-03-31 01:31:37,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:37,706 INFO L225 Difference]: With dead ends: 6780 [2023-03-31 01:31:37,707 INFO L226 Difference]: Without dead ends: 4562 [2023-03-31 01:31:37,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4758 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1965, Invalid=10917, Unknown=0, NotChecked=0, Total=12882 [2023-03-31 01:31:37,717 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 3258 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 2716 mSolverCounterSat, 351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3274 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 3067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 2716 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:37,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3274 Valid, 206 Invalid, 3067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 2716 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-03-31 01:31:37,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4562 states. [2023-03-31 01:31:38,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4562 to 4189. [2023-03-31 01:31:38,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4189 states, 3343 states have (on average 1.4696380496559975) internal successors, (4913), 3414 states have internal predecessors, (4913), 388 states have call successors, (388), 388 states have call predecessors, (388), 457 states have return successors, (708), 386 states have call predecessors, (708), 387 states have call successors, (708) [2023-03-31 01:31:38,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4189 states to 4189 states and 6009 transitions. [2023-03-31 01:31:38,214 INFO L78 Accepts]: Start accepts. Automaton has 4189 states and 6009 transitions. Word has length 129 [2023-03-31 01:31:38,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:38,214 INFO L495 AbstractCegarLoop]: Abstraction has 4189 states and 6009 transitions. [2023-03-31 01:31:38,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.0) internal successors, (80), 11 states have internal predecessors, (80), 4 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-03-31 01:31:38,214 INFO L276 IsEmpty]: Start isEmpty. Operand 4189 states and 6009 transitions. [2023-03-31 01:31:38,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-03-31 01:31:38,217 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:38,217 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:31:38,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 01:31:38,218 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:38,218 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:38,218 INFO L85 PathProgramCache]: Analyzing trace with hash 7130717, now seen corresponding path program 1 times [2023-03-31 01:31:38,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:38,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510535115] [2023-03-31 01:31:38,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:38,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:38,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:38,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:38,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:38,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:38,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:38,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:38,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:31:38,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:31:38,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:31:38,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 01:31:38,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 01:31:38,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-03-31 01:31:38,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:31:38,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:38,693 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-03-31 01:31:38,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:38,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510535115] [2023-03-31 01:31:38,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510535115] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:38,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:38,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-03-31 01:31:38,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877152634] [2023-03-31 01:31:38,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:38,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 01:31:38,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:38,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 01:31:38,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-03-31 01:31:38,695 INFO L87 Difference]: Start difference. First operand 4189 states and 6009 transitions. Second operand has 16 states, 16 states have (on average 5.0625) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-03-31 01:31:44,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:44,806 INFO L93 Difference]: Finished difference Result 11054 states and 15769 transitions. [2023-03-31 01:31:44,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2023-03-31 01:31:44,806 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.0625) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 129 [2023-03-31 01:31:44,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:44,827 INFO L225 Difference]: With dead ends: 11054 [2023-03-31 01:31:44,827 INFO L226 Difference]: Without dead ends: 7582 [2023-03-31 01:31:44,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4272 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=1839, Invalid=9933, Unknown=0, NotChecked=0, Total=11772 [2023-03-31 01:31:44,836 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 2833 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 2864 mSolverCounterSat, 297 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2849 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 3161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 2864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:44,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2849 Valid, 209 Invalid, 3161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 2864 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-03-31 01:31:44,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7582 states. [2023-03-31 01:31:45,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7582 to 6658. [2023-03-31 01:31:45,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6658 states, 5328 states have (on average 1.4780405405405406) internal successors, (7875), 5437 states have internal predecessors, (7875), 611 states have call successors, (611), 611 states have call predecessors, (611), 718 states have return successors, (1105), 609 states have call predecessors, (1105), 610 states have call successors, (1105) [2023-03-31 01:31:45,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6658 states to 6658 states and 9591 transitions. [2023-03-31 01:31:45,404 INFO L78 Accepts]: Start accepts. Automaton has 6658 states and 9591 transitions. Word has length 129 [2023-03-31 01:31:45,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:45,405 INFO L495 AbstractCegarLoop]: Abstraction has 6658 states and 9591 transitions. [2023-03-31 01:31:45,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.0625) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (13), 7 states have call predecessors, (13), 7 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-03-31 01:31:45,405 INFO L276 IsEmpty]: Start isEmpty. Operand 6658 states and 9591 transitions. [2023-03-31 01:31:45,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2023-03-31 01:31:45,407 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:45,407 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:31:45,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-03-31 01:31:45,407 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:45,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:45,408 INFO L85 PathProgramCache]: Analyzing trace with hash -122648041, now seen corresponding path program 1 times [2023-03-31 01:31:45,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:45,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426950696] [2023-03-31 01:31:45,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:45,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:45,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:45,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:45,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:45,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:45,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:45,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:45,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:45,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:31:45,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:31:45,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:31:45,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 01:31:45,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 01:31:45,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-03-31 01:31:45,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:31:45,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:45,844 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-03-31 01:31:45,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:45,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426950696] [2023-03-31 01:31:45,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426950696] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:31:45,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:31:45,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-03-31 01:31:45,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983331076] [2023-03-31 01:31:45,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:31:45,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-03-31 01:31:45,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:45,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-03-31 01:31:45,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-03-31 01:31:45,846 INFO L87 Difference]: Start difference. First operand 6658 states and 9591 transitions. Second operand has 16 states, 16 states have (on average 5.0625) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:31:52,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:52,159 INFO L93 Difference]: Finished difference Result 16126 states and 23177 transitions. [2023-03-31 01:31:52,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2023-03-31 01:31:52,170 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.0625) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 129 [2023-03-31 01:31:52,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:52,225 INFO L225 Difference]: With dead ends: 16126 [2023-03-31 01:31:52,225 INFO L226 Difference]: Without dead ends: 11259 [2023-03-31 01:31:52,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4434 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1895, Invalid=10315, Unknown=0, NotChecked=0, Total=12210 [2023-03-31 01:31:52,238 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 2206 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 3990 mSolverCounterSat, 196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2220 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 4186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 196 IncrementalHoareTripleChecker+Valid, 3990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:52,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2220 Valid, 258 Invalid, 4186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [196 Valid, 3990 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-03-31 01:31:52,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11259 states. [2023-03-31 01:31:53,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11259 to 9355. [2023-03-31 01:31:53,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9355 states, 7505 states have (on average 1.4870086608927382) internal successors, (11160), 7674 states have internal predecessors, (11160), 841 states have call successors, (841), 841 states have call predecessors, (841), 1008 states have return successors, (1527), 839 states have call predecessors, (1527), 840 states have call successors, (1527) [2023-03-31 01:31:53,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9355 states to 9355 states and 13528 transitions. [2023-03-31 01:31:53,137 INFO L78 Accepts]: Start accepts. Automaton has 9355 states and 13528 transitions. Word has length 129 [2023-03-31 01:31:53,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:53,138 INFO L495 AbstractCegarLoop]: Abstraction has 9355 states and 13528 transitions. [2023-03-31 01:31:53,138 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.0625) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (14), 7 states have call predecessors, (14), 7 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-03-31 01:31:53,138 INFO L276 IsEmpty]: Start isEmpty. Operand 9355 states and 13528 transitions. [2023-03-31 01:31:53,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-03-31 01:31:53,140 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:53,140 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:31:53,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-03-31 01:31:53,140 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:53,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:53,141 INFO L85 PathProgramCache]: Analyzing trace with hash -373125284, now seen corresponding path program 1 times [2023-03-31 01:31:53,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:53,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683246410] [2023-03-31 01:31:53,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:53,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:53,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:53,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:53,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:53,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:53,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:53,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:53,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:31:53,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:31:53,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:31:53,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-03-31 01:31:53,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:31:53,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:31:53,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-03-31 01:31:53,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,418 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-03-31 01:31:53,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:53,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683246410] [2023-03-31 01:31:53,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683246410] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:31:53,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492402777] [2023-03-31 01:31:53,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:53,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:31:53,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:31:53,421 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 01:31:53,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-31 01:31:53,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:53,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 14 conjunts are in the unsatisfiable core [2023-03-31 01:31:53,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:31:53,806 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 30 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:53,807 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 01:31:54,026 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-31 01:31:54,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492402777] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 01:31:54,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 01:31:54,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 8] total 20 [2023-03-31 01:31:54,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788763163] [2023-03-31 01:31:54,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 01:31:54,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-03-31 01:31:54,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:31:54,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-03-31 01:31:54,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:31:54,029 INFO L87 Difference]: Start difference. First operand 9355 states and 13528 transitions. Second operand has 20 states, 19 states have (on average 8.368421052631579) internal successors, (159), 14 states have internal predecessors, (159), 7 states have call successors, (37), 13 states have call predecessors, (37), 10 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) [2023-03-31 01:31:57,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:31:57,857 INFO L93 Difference]: Finished difference Result 23611 states and 33824 transitions. [2023-03-31 01:31:57,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-03-31 01:31:57,858 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 8.368421052631579) internal successors, (159), 14 states have internal predecessors, (159), 7 states have call successors, (37), 13 states have call predecessors, (37), 10 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) Word has length 130 [2023-03-31 01:31:57,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:31:57,893 INFO L225 Difference]: With dead ends: 23611 [2023-03-31 01:31:57,893 INFO L226 Difference]: Without dead ends: 14329 [2023-03-31 01:31:57,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 673 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=583, Invalid=2069, Unknown=0, NotChecked=0, Total=2652 [2023-03-31 01:31:57,908 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 1683 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 1416 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1689 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 1416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 01:31:57,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1689 Valid, 116 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 1416 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 01:31:57,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14329 states. [2023-03-31 01:31:59,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14329 to 12649. [2023-03-31 01:31:59,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12649 states, 10013 states have (on average 1.4514131628882452) internal successors, (14533), 10278 states have internal predecessors, (14533), 1186 states have call successors, (1186), 1186 states have call predecessors, (1186), 1449 states have return successors, (2156), 1184 states have call predecessors, (2156), 1185 states have call successors, (2156) [2023-03-31 01:31:59,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12649 states to 12649 states and 17875 transitions. [2023-03-31 01:31:59,150 INFO L78 Accepts]: Start accepts. Automaton has 12649 states and 17875 transitions. Word has length 130 [2023-03-31 01:31:59,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:31:59,150 INFO L495 AbstractCegarLoop]: Abstraction has 12649 states and 17875 transitions. [2023-03-31 01:31:59,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 8.368421052631579) internal successors, (159), 14 states have internal predecessors, (159), 7 states have call successors, (37), 13 states have call predecessors, (37), 10 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) [2023-03-31 01:31:59,150 INFO L276 IsEmpty]: Start isEmpty. Operand 12649 states and 17875 transitions. [2023-03-31 01:31:59,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-03-31 01:31:59,153 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:31:59,154 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:31:59,180 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 01:31:59,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-03-31 01:31:59,360 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:31:59,361 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:31:59,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1137493147, now seen corresponding path program 1 times [2023-03-31 01:31:59,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:31:59,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079699968] [2023-03-31 01:31:59,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:59,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:31:59,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:31:59,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:31:59,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:31:59,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:31:59,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:31:59,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:31:59,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:31:59,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:31:59,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:31:59,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:31:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-03-31 01:31:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:31:59,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:31:59,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-03-31 01:31:59,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,643 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-03-31 01:31:59,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:31:59,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079699968] [2023-03-31 01:31:59,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079699968] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:31:59,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627099604] [2023-03-31 01:31:59,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:31:59,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:31:59,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:31:59,645 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 01:31:59,672 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-31 01:31:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:31:59,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 824 conjuncts, 14 conjunts are in the unsatisfiable core [2023-03-31 01:31:59,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:31:59,958 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 23 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 01:31:59,958 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 01:32:00,129 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 01:32:00,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627099604] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 01:32:00,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 01:32:00,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 8] total 20 [2023-03-31 01:32:00,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713475931] [2023-03-31 01:32:00,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 01:32:00,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-03-31 01:32:00,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:00,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-03-31 01:32:00,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:32:00,130 INFO L87 Difference]: Start difference. First operand 12649 states and 17875 transitions. Second operand has 20 states, 19 states have (on average 8.526315789473685) internal successors, (162), 14 states have internal predecessors, (162), 7 states have call successors, (37), 14 states have call predecessors, (37), 10 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) [2023-03-31 01:32:04,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:32:04,674 INFO L93 Difference]: Finished difference Result 37269 states and 52516 transitions. [2023-03-31 01:32:04,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-03-31 01:32:04,675 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 8.526315789473685) internal successors, (162), 14 states have internal predecessors, (162), 7 states have call successors, (37), 14 states have call predecessors, (37), 10 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) Word has length 130 [2023-03-31 01:32:04,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:32:04,745 INFO L225 Difference]: With dead ends: 37269 [2023-03-31 01:32:04,746 INFO L226 Difference]: Without dead ends: 24776 [2023-03-31 01:32:04,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 294 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 667 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=580, Invalid=2072, Unknown=0, NotChecked=0, Total=2652 [2023-03-31 01:32:04,770 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 1738 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 1642 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 1781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-03-31 01:32:04,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 111 Invalid, 1781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1642 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-03-31 01:32:04,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24776 states. [2023-03-31 01:32:07,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24776 to 22554. [2023-03-31 01:32:07,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22554 states, 17506 states have (on average 1.4113446818233748) internal successors, (24707), 17953 states have internal predecessors, (24707), 2301 states have call successors, (2301), 2301 states have call predecessors, (2301), 2746 states have return successors, (4371), 2299 states have call predecessors, (4371), 2300 states have call successors, (4371) [2023-03-31 01:32:07,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22554 states to 22554 states and 31379 transitions. [2023-03-31 01:32:07,361 INFO L78 Accepts]: Start accepts. Automaton has 22554 states and 31379 transitions. Word has length 130 [2023-03-31 01:32:07,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:32:07,362 INFO L495 AbstractCegarLoop]: Abstraction has 22554 states and 31379 transitions. [2023-03-31 01:32:07,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 8.526315789473685) internal successors, (162), 14 states have internal predecessors, (162), 7 states have call successors, (37), 14 states have call predecessors, (37), 10 states have return successors, (32), 7 states have call predecessors, (32), 7 states have call successors, (32) [2023-03-31 01:32:07,362 INFO L276 IsEmpty]: Start isEmpty. Operand 22554 states and 31379 transitions. [2023-03-31 01:32:07,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-03-31 01:32:07,365 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:32:07,365 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 01:32:07,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 01:32:07,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-03-31 01:32:07,570 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:32:07,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:32:07,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1370331076, now seen corresponding path program 1 times [2023-03-31 01:32:07,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:32:07,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789135533] [2023-03-31 01:32:07,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:07,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:32:07,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:32:07,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:32:07,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 01:32:07,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-03-31 01:32:07,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-03-31 01:32:07,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-03-31 01:32:07,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-03-31 01:32:07,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 01:32:07,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-03-31 01:32:07,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:32:07,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-03-31 01:32:07,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 01:32:07,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 01:32:07,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-03-31 01:32:07,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:07,855 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-03-31 01:32:07,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:32:07,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789135533] [2023-03-31 01:32:07,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789135533] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:32:07,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116109821] [2023-03-31 01:32:07,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:32:07,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:32:07,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:32:07,871 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 01:32:07,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-31 01:32:08,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:32:08,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-31 01:32:08,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:32:08,123 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 01:32:08,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:32:08,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116109821] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:32:08,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:32:08,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2023-03-31 01:32:08,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909332026] [2023-03-31 01:32:08,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:32:08,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-03-31 01:32:08,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:32:08,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-03-31 01:32:08,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-03-31 01:32:08,124 INFO L87 Difference]: Start difference. First operand 22554 states and 31379 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13)