/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.3.ufo.UNBOUNDED.pals.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 05:24:52,275 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 05:24:52,277 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 05:24:52,309 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 05:24:52,310 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 05:24:52,312 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 05:24:52,314 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 05:24:52,318 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 05:24:52,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 05:24:52,323 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 05:24:52,324 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 05:24:52,325 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 05:24:52,325 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 05:24:52,327 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 05:24:52,328 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 05:24:52,328 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 05:24:52,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 05:24:52,329 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 05:24:52,331 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 05:24:52,335 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 05:24:52,335 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 05:24:52,336 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 05:24:52,337 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 05:24:52,338 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 05:24:52,343 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 05:24:52,343 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 05:24:52,343 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 05:24:52,343 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 05:24:52,344 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 05:24:52,344 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 05:24:52,344 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 05:24:52,345 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 05:24:52,345 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 05:24:52,346 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 05:24:52,346 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 05:24:52,346 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 05:24:52,347 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 05:24:52,347 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 05:24:52,347 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 05:24:52,347 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 05:24:52,348 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 05:24:52,349 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 05:24:52,372 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 05:24:52,372 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 05:24:52,373 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 05:24:52,373 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 05:24:52,374 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 05:24:52,374 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 05:24:52,374 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 05:24:52,374 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 05:24:52,374 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 05:24:52,374 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 05:24:52,375 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 05:24:52,375 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 05:24:52,375 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 05:24:52,375 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 05:24:52,375 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 05:24:52,375 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 05:24:52,376 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:24:52,376 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 05:24:52,376 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 05:24:52,377 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 05:24:52,550 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 05:24:52,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 05:24:52,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 05:24:52,585 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 05:24:52,600 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 05:24:52,601 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.3.ufo.UNBOUNDED.pals.c [2023-04-02 05:24:53,676 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 05:24:53,918 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 05:24:53,919 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.3.ufo.UNBOUNDED.pals.c [2023-04-02 05:24:53,930 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32ea8d142/cc4f6869cb4545cdbfd856eed7193e46/FLAGa673f429b [2023-04-02 05:24:53,939 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32ea8d142/cc4f6869cb4545cdbfd856eed7193e46 [2023-04-02 05:24:53,940 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 05:24:53,941 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 05:24:53,942 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 05:24:53,942 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 05:24:53,948 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 05:24:53,948 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:24:53" (1/1) ... [2023-04-02 05:24:53,949 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@404f3df3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:53, skipping insertion in model container [2023-04-02 05:24:53,949 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 05:24:53" (1/1) ... [2023-04-02 05:24:53,953 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 05:24:53,983 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 05:24:54,167 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.3.ufo.UNBOUNDED.pals.c[14509,14522] [2023-04-02 05:24:54,170 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:24:54,184 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 05:24:54,252 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/pals_opt-floodmax.3.ufo.UNBOUNDED.pals.c[14509,14522] [2023-04-02 05:24:54,252 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 05:24:54,262 INFO L208 MainTranslator]: Completed translation [2023-04-02 05:24:54,262 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54 WrapperNode [2023-04-02 05:24:54,262 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 05:24:54,263 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 05:24:54,263 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 05:24:54,263 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 05:24:54,279 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,299 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,299 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,322 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,324 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,325 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,328 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 05:24:54,329 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 05:24:54,329 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 05:24:54,329 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 05:24:54,330 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (1/1) ... [2023-04-02 05:24:54,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 05:24:54,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 05:24:54,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 05:24:54,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 05:24:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 05:24:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 05:24:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 05:24:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 05:24:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure node1 [2023-04-02 05:24:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure node2 [2023-04-02 05:24:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure node3 [2023-04-02 05:24:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure init [2023-04-02 05:24:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-04-02 05:24:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 05:24:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-04-02 05:24:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 05:24:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 05:24:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 05:24:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 05:24:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-02 05:24:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 05:24:54,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 05:24:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 05:24:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 05:24:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 05:24:54,463 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 05:24:54,465 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 05:24:54,956 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 05:24:54,961 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 05:24:54,961 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-02 05:24:54,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:24:54 BoogieIcfgContainer [2023-04-02 05:24:54,963 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 05:24:54,964 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 05:24:54,964 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 05:24:54,966 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 05:24:54,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 05:24:53" (1/3) ... [2023-04-02 05:24:54,966 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23e4ef31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:24:54, skipping insertion in model container [2023-04-02 05:24:54,966 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 05:24:54" (2/3) ... [2023-04-02 05:24:54,967 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23e4ef31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 05:24:54, skipping insertion in model container [2023-04-02 05:24:54,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 05:24:54" (3/3) ... [2023-04-02 05:24:54,967 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.3.ufo.UNBOUNDED.pals.c [2023-04-02 05:24:54,986 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 05:24:54,986 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 05:24:55,086 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 05:24:55,092 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;@41224916, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 05:24:55,092 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 05:24:55,097 INFO L276 IsEmpty]: Start isEmpty. Operand has 167 states, 147 states have (on average 1.7074829931972788) internal successors, (251), 149 states have internal predecessors, (251), 9 states have call successors, (9), 9 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-04-02 05:24:55,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-02 05:24:55,108 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:24:55,109 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] [2023-04-02 05:24:55,110 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:24:55,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:24:55,115 INFO L85 PathProgramCache]: Analyzing trace with hash -284956347, now seen corresponding path program 1 times [2023-04-02 05:24:55,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:24:55,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899449783] [2023-04-02 05:24:55,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:24:55,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:24:55,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:55,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:24:55,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:55,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:24:55,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:55,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 05:24:55,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:55,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 05:24:55,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:55,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:24:55,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:55,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:24:55,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:55,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:24:55,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:55,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:24:55,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:24:55,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899449783] [2023-04-02 05:24:55,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899449783] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:24:55,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:24:55,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 05:24:55,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272836533] [2023-04-02 05:24:55,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:24:55,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 05:24:55,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:24:55,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 05:24:55,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-02 05:24:55,711 INFO L87 Difference]: Start difference. First operand has 167 states, 147 states have (on average 1.7074829931972788) internal successors, (251), 149 states have internal predecessors, (251), 9 states have call successors, (9), 9 states have call predecessors, (9), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:24:56,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:24:56,474 INFO L93 Difference]: Finished difference Result 272 states and 435 transitions. [2023-04-02 05:24:56,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 05:24:56,476 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2023-04-02 05:24:56,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:24:56,482 INFO L225 Difference]: With dead ends: 272 [2023-04-02 05:24:56,482 INFO L226 Difference]: Without dead ends: 174 [2023-04-02 05:24:56,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 05:24:56,486 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 678 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:24:56,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 39 Invalid, 393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-02 05:24:56,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-04-02 05:24:56,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 162. [2023-04-02 05:24:56,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 144 states have (on average 1.6944444444444444) internal successors, (244), 145 states have internal predecessors, (244), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-02 05:24:56,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 261 transitions. [2023-04-02 05:24:56,530 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 261 transitions. Word has length 65 [2023-04-02 05:24:56,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:24:56,530 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 261 transitions. [2023-04-02 05:24:56,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (9), 6 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:24:56,530 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 261 transitions. [2023-04-02 05:24:56,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-04-02 05:24:56,532 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:24:56,532 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] [2023-04-02 05:24:56,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 05:24:56,533 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:24:56,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:24:56,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1314315645, now seen corresponding path program 1 times [2023-04-02 05:24:56,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:24:56,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150604608] [2023-04-02 05:24:56,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:24:56,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:24:56,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:56,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:24:56,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:56,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:24:56,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:56,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 05:24:56,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:56,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-04-02 05:24:56,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:56,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 05:24:56,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:56,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-02 05:24:56,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:56,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:24:56,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:56,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:24:56,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:24:56,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150604608] [2023-04-02 05:24:56,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150604608] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:24:56,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:24:56,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 05:24:56,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461083549] [2023-04-02 05:24:56,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:24:56,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 05:24:56,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:24:56,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 05:24:56,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-04-02 05:24:56,939 INFO L87 Difference]: Start difference. First operand 162 states and 261 transitions. Second operand has 12 states, 11 states have (on average 4.454545454545454) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:24:58,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:24:58,492 INFO L93 Difference]: Finished difference Result 270 states and 427 transitions. [2023-04-02 05:24:58,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 05:24:58,493 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.454545454545454) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2023-04-02 05:24:58,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:24:58,494 INFO L225 Difference]: With dead ends: 270 [2023-04-02 05:24:58,494 INFO L226 Difference]: Without dead ends: 174 [2023-04-02 05:24:58,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2023-04-02 05:24:58,496 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 513 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 1900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 05:24:58,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 120 Invalid, 1900 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 1852 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 05:24:58,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-04-02 05:24:58,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 162. [2023-04-02 05:24:58,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 144 states have (on average 1.4861111111111112) internal successors, (214), 145 states have internal predecessors, (214), 9 states have call successors, (9), 9 states have call predecessors, (9), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-02 05:24:58,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 231 transitions. [2023-04-02 05:24:58,514 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 231 transitions. Word has length 65 [2023-04-02 05:24:58,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:24:58,514 INFO L495 AbstractCegarLoop]: Abstraction has 162 states and 231 transitions. [2023-04-02 05:24:58,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.454545454545454) internal successors, (49), 7 states have internal predecessors, (49), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:24:58,515 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 231 transitions. [2023-04-02 05:24:58,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-02 05:24:58,516 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:24:58,516 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:24:58,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 05:24:58,516 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:24:58,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:24:58,517 INFO L85 PathProgramCache]: Analyzing trace with hash 44953391, now seen corresponding path program 1 times [2023-04-02 05:24:58,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:24:58,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638765729] [2023-04-02 05:24:58,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:24:58,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:24:58,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:58,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:24:58,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:58,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:24:58,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:59,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:24:59,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:59,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:24:59,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:59,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:24:59,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:59,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 05:24:59,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:59,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:24:59,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:24:59,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:24:59,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:24:59,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638765729] [2023-04-02 05:24:59,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638765729] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:24:59,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:24:59,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 05:24:59,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717141612] [2023-04-02 05:24:59,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:24:59,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 05:24:59,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:24:59,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 05:24:59,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-04-02 05:24:59,147 INFO L87 Difference]: Start difference. First operand 162 states and 231 transitions. Second operand has 13 states, 13 states have (on average 6.0) internal successors, (78), 9 states have internal predecessors, (78), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:03,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:25:03,502 INFO L93 Difference]: Finished difference Result 1068 states and 1652 transitions. [2023-04-02 05:25:03,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-04-02 05:25:03,503 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.0) internal successors, (78), 9 states have internal predecessors, (78), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 94 [2023-04-02 05:25:03,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:25:03,509 INFO L225 Difference]: With dead ends: 1068 [2023-04-02 05:25:03,509 INFO L226 Difference]: Without dead ends: 978 [2023-04-02 05:25:03,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1058 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=724, Invalid=2816, Unknown=0, NotChecked=0, Total=3540 [2023-04-02 05:25:03,512 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 3962 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 1981 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3971 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 1981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-02 05:25:03,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3971 Valid, 102 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 1981 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-02 05:25:03,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2023-04-02 05:25:03,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 598. [2023-04-02 05:25:03,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 524 states have (on average 1.5763358778625953) internal successors, (826), 531 states have internal predecessors, (826), 34 states have call successors, (34), 34 states have call predecessors, (34), 39 states have return successors, (55), 33 states have call predecessors, (55), 33 states have call successors, (55) [2023-04-02 05:25:03,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 915 transitions. [2023-04-02 05:25:03,606 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 915 transitions. Word has length 94 [2023-04-02 05:25:03,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:25:03,607 INFO L495 AbstractCegarLoop]: Abstraction has 598 states and 915 transitions. [2023-04-02 05:25:03,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.0) internal successors, (78), 9 states have internal predecessors, (78), 3 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:03,607 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 915 transitions. [2023-04-02 05:25:03,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-02 05:25:03,609 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:25:03,609 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:25:03,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 05:25:03,609 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:25:03,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:25:03,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1924368384, now seen corresponding path program 1 times [2023-04-02 05:25:03,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:25:03,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520723315] [2023-04-02 05:25:03,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:25:03,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:25:03,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:03,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:25:03,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:03,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:25:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:03,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:25:03,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:03,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:25:03,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:03,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:25:03,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:03,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 05:25:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:03,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:25:03,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:03,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:25:03,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:25:03,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520723315] [2023-04-02 05:25:03,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520723315] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:25:03,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:25:03,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 05:25:03,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740010522] [2023-04-02 05:25:03,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:25:03,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 05:25:03,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:25:03,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 05:25:03,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-02 05:25:03,975 INFO L87 Difference]: Start difference. First operand 598 states and 915 transitions. Second operand has 10 states, 10 states have (on average 7.9) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:06,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:25:06,645 INFO L93 Difference]: Finished difference Result 2073 states and 3207 transitions. [2023-04-02 05:25:06,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-02 05:25:06,646 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2023-04-02 05:25:06,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:25:06,652 INFO L225 Difference]: With dead ends: 2073 [2023-04-02 05:25:06,652 INFO L226 Difference]: Without dead ends: 1547 [2023-04-02 05:25:06,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=261, Invalid=861, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 05:25:06,662 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1605 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 1945 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1613 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 2023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-02 05:25:06,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1613 Valid, 111 Invalid, 2023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1945 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-02 05:25:06,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2023-04-02 05:25:06,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 1353. [2023-04-02 05:25:06,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1353 states, 1175 states have (on average 1.5770212765957448) internal successors, (1853), 1196 states have internal predecessors, (1853), 79 states have call successors, (79), 79 states have call predecessors, (79), 98 states have return successors, (150), 78 states have call predecessors, (150), 78 states have call successors, (150) [2023-04-02 05:25:06,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1353 states to 1353 states and 2082 transitions. [2023-04-02 05:25:06,860 INFO L78 Accepts]: Start accepts. Automaton has 1353 states and 2082 transitions. Word has length 95 [2023-04-02 05:25:06,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:25:06,860 INFO L495 AbstractCegarLoop]: Abstraction has 1353 states and 2082 transitions. [2023-04-02 05:25:06,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.9) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:06,861 INFO L276 IsEmpty]: Start isEmpty. Operand 1353 states and 2082 transitions. [2023-04-02 05:25:06,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-04-02 05:25:06,865 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:25:06,865 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:25:06,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 05:25:06,866 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:25:06,866 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:25:06,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1399481094, now seen corresponding path program 1 times [2023-04-02 05:25:06,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:25:06,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512929677] [2023-04-02 05:25:06,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:25:06,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:25:06,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:07,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:25:07,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:07,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:25:07,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:07,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:25:07,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:07,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:25:07,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:07,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:25:07,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:07,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 05:25:07,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:07,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:25:07,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:07,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:25:07,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:25:07,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512929677] [2023-04-02 05:25:07,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512929677] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:25:07,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:25:07,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 05:25:07,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692573666] [2023-04-02 05:25:07,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:25:07,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 05:25:07,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:25:07,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 05:25:07,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-02 05:25:07,314 INFO L87 Difference]: Start difference. First operand 1353 states and 2082 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:10,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:25:10,113 INFO L93 Difference]: Finished difference Result 8595 states and 13317 transitions. [2023-04-02 05:25:10,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-02 05:25:10,113 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 96 [2023-04-02 05:25:10,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:25:10,137 INFO L225 Difference]: With dead ends: 8595 [2023-04-02 05:25:10,137 INFO L226 Difference]: Without dead ends: 7314 [2023-04-02 05:25:10,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 270 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=261, Invalid=861, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 05:25:10,147 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 2042 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 1520 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2050 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-02 05:25:10,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2050 Valid, 81 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1520 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-02 05:25:10,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7314 states. [2023-04-02 05:25:10,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7314 to 6376. [2023-04-02 05:25:10,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6376 states, 5503 states have (on average 1.5756859894602944) internal successors, (8671), 5619 states have internal predecessors, (8671), 379 states have call successors, (379), 379 states have call predecessors, (379), 493 states have return successors, (819), 378 states have call predecessors, (819), 378 states have call successors, (819) [2023-04-02 05:25:10,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6376 states to 6376 states and 9869 transitions. [2023-04-02 05:25:10,656 INFO L78 Accepts]: Start accepts. Automaton has 6376 states and 9869 transitions. Word has length 96 [2023-04-02 05:25:10,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:25:10,658 INFO L495 AbstractCegarLoop]: Abstraction has 6376 states and 9869 transitions. [2023-04-02 05:25:10,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 6 states have internal predecessors, (80), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:10,658 INFO L276 IsEmpty]: Start isEmpty. Operand 6376 states and 9869 transitions. [2023-04-02 05:25:10,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-02 05:25:10,661 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:25:10,661 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:25:10,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 05:25:10,661 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:25:10,661 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:25:10,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1307914871, now seen corresponding path program 1 times [2023-04-02 05:25:10,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:25:10,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254325468] [2023-04-02 05:25:10,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:25:10,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:25:10,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:10,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:25:10,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:10,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:25:10,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:10,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:25:10,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:10,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:25:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:10,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:25:10,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:10,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 05:25:10,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:11,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:25:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:11,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:25:11,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:25:11,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254325468] [2023-04-02 05:25:11,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254325468] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:25:11,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:25:11,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 05:25:11,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220326286] [2023-04-02 05:25:11,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:25:11,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 05:25:11,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:25:11,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 05:25:11,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-02 05:25:11,015 INFO L87 Difference]: Start difference. First operand 6376 states and 9869 transitions. Second operand has 10 states, 10 states have (on average 8.1) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:15,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:25:15,107 INFO L93 Difference]: Finished difference Result 37226 states and 57580 transitions. [2023-04-02 05:25:15,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-04-02 05:25:15,121 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 97 [2023-04-02 05:25:15,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:25:15,287 INFO L225 Difference]: With dead ends: 37226 [2023-04-02 05:25:15,287 INFO L226 Difference]: Without dead ends: 30922 [2023-04-02 05:25:15,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=261, Invalid=861, Unknown=0, NotChecked=0, Total=1122 [2023-04-02 05:25:15,334 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1464 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 1975 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 2045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-02 05:25:15,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1472 Valid, 111 Invalid, 2045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1975 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-02 05:25:15,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30922 states. [2023-04-02 05:25:17,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30922 to 26930. [2023-04-02 05:25:17,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26930 states, 23134 states have (on average 1.5653151206017117) internal successors, (36212), 23713 states have internal predecessors, (36212), 1609 states have call successors, (1609), 1609 states have call predecessors, (1609), 2186 states have return successors, (3828), 1608 states have call predecessors, (3828), 1608 states have call successors, (3828) [2023-04-02 05:25:17,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26930 states to 26930 states and 41649 transitions. [2023-04-02 05:25:17,435 INFO L78 Accepts]: Start accepts. Automaton has 26930 states and 41649 transitions. Word has length 97 [2023-04-02 05:25:17,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:25:17,435 INFO L495 AbstractCegarLoop]: Abstraction has 26930 states and 41649 transitions. [2023-04-02 05:25:17,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.1) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:17,436 INFO L276 IsEmpty]: Start isEmpty. Operand 26930 states and 41649 transitions. [2023-04-02 05:25:17,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-04-02 05:25:17,438 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:25:17,438 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:25:17,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 05:25:17,438 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:25:17,439 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:25:17,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1737476143, now seen corresponding path program 1 times [2023-04-02 05:25:17,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:25:17,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642433235] [2023-04-02 05:25:17,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:25:17,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:25:17,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:17,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:25:17,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:17,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:25:17,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:17,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:25:17,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:17,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:25:17,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:17,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 05:25:17,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:17,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-04-02 05:25:17,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:17,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-02 05:25:17,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:17,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:25:17,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:25:17,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642433235] [2023-04-02 05:25:17,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642433235] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:25:17,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:25:17,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 05:25:17,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801703959] [2023-04-02 05:25:17,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:25:17,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 05:25:17,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:25:17,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 05:25:17,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-02 05:25:17,768 INFO L87 Difference]: Start difference. First operand 26930 states and 41649 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:24,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:25:24,014 INFO L93 Difference]: Finished difference Result 106048 states and 165449 transitions. [2023-04-02 05:25:24,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 05:25:24,015 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 99 [2023-04-02 05:25:24,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:25:24,274 INFO L225 Difference]: With dead ends: 106048 [2023-04-02 05:25:24,275 INFO L226 Difference]: Without dead ends: 79190 [2023-04-02 05:25:24,342 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2023-04-02 05:25:24,342 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 732 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 05:25:24,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 67 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1108 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 05:25:24,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79190 states. [2023-04-02 05:25:29,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79190 to 69327. [2023-04-02 05:25:29,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69327 states, 58567 states have (on average 1.525107995970427) internal successors, (89321), 59874 states have internal predecessors, (89321), 4727 states have call successors, (4727), 4727 states have call predecessors, (4727), 6032 states have return successors, (12513), 4726 states have call predecessors, (12513), 4726 states have call successors, (12513) [2023-04-02 05:25:29,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69327 states to 69327 states and 106561 transitions. [2023-04-02 05:25:29,852 INFO L78 Accepts]: Start accepts. Automaton has 69327 states and 106561 transitions. Word has length 99 [2023-04-02 05:25:29,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:25:29,852 INFO L495 AbstractCegarLoop]: Abstraction has 69327 states and 106561 transitions. [2023-04-02 05:25:29,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.375) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 05:25:29,852 INFO L276 IsEmpty]: Start isEmpty. Operand 69327 states and 106561 transitions. [2023-04-02 05:25:30,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-02 05:25:30,041 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:25:30,041 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:25:30,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 05:25:30,041 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:25:30,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:25:30,042 INFO L85 PathProgramCache]: Analyzing trace with hash 1009003062, now seen corresponding path program 1 times [2023-04-02 05:25:30,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:25:30,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104910148] [2023-04-02 05:25:30,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:25:30,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:25:30,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:30,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:25:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:30,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:25:30,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:30,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:25:30,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:30,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:25:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:30,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 05:25:30,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:30,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 05:25:30,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:30,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-02 05:25:30,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:30,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:25:30,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:25:30,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104910148] [2023-04-02 05:25:30,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104910148] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:25:30,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:25:30,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 05:25:30,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900938545] [2023-04-02 05:25:30,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:25:30,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 05:25:30,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:25:30,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 05:25:30,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-04-02 05:25:30,462 INFO L87 Difference]: Start difference. First operand 69327 states and 106561 transitions. Second operand has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:25:39,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:25:39,839 INFO L93 Difference]: Finished difference Result 121821 states and 187594 transitions. [2023-04-02 05:25:39,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-04-02 05:25:39,840 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 100 [2023-04-02 05:25:39,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:25:40,066 INFO L225 Difference]: With dead ends: 121821 [2023-04-02 05:25:40,066 INFO L226 Difference]: Without dead ends: 81787 [2023-04-02 05:25:40,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1621 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=854, Invalid=3976, Unknown=0, NotChecked=0, Total=4830 [2023-04-02 05:25:40,313 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 3639 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 2693 mSolverCounterSat, 201 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3653 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 2894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 201 IncrementalHoareTripleChecker+Valid, 2693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-02 05:25:40,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3653 Valid, 162 Invalid, 2894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [201 Valid, 2693 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-02 05:25:40,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81787 states. [2023-04-02 05:25:45,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81787 to 68727. [2023-04-02 05:25:45,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68727 states, 58100 states have (on average 1.5245611015490534) internal successors, (88577), 59390 states have internal predecessors, (88577), 4669 states have call successors, (4669), 4669 states have call predecessors, (4669), 5957 states have return successors, (12237), 4668 states have call predecessors, (12237), 4668 states have call successors, (12237) [2023-04-02 05:25:45,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68727 states to 68727 states and 105483 transitions. [2023-04-02 05:25:45,914 INFO L78 Accepts]: Start accepts. Automaton has 68727 states and 105483 transitions. Word has length 100 [2023-04-02 05:25:45,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:25:45,914 INFO L495 AbstractCegarLoop]: Abstraction has 68727 states and 105483 transitions. [2023-04-02 05:25:45,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.461538461538462) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:25:45,914 INFO L276 IsEmpty]: Start isEmpty. Operand 68727 states and 105483 transitions. [2023-04-02 05:25:45,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 05:25:45,916 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:25:45,916 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:25:45,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 05:25:45,916 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:25:45,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:25:45,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1514582911, now seen corresponding path program 1 times [2023-04-02 05:25:45,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:25:45,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773270801] [2023-04-02 05:25:45,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:25:45,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:25:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:46,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:25:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:46,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:25:46,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:46,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:25:46,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:46,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:25:46,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:46,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 05:25:46,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:46,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 05:25:46,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:46,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-04-02 05:25:46,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:25:46,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:25:46,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:25:46,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773270801] [2023-04-02 05:25:46,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773270801] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:25:46,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:25:46,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 05:25:46,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245325516] [2023-04-02 05:25:46,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:25:46,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 05:25:46,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:25:46,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 05:25:46,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 05:25:46,338 INFO L87 Difference]: Start difference. First operand 68727 states and 105483 transitions. Second operand has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:25:59,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:25:59,007 INFO L93 Difference]: Finished difference Result 230135 states and 358961 transitions. [2023-04-02 05:25:59,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-02 05:25:59,008 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 101 [2023-04-02 05:25:59,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:25:59,823 INFO L225 Difference]: With dead ends: 230135 [2023-04-02 05:25:59,823 INFO L226 Difference]: Without dead ends: 161439 [2023-04-02 05:25:59,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=137, Invalid=369, Unknown=0, NotChecked=0, Total=506 [2023-04-02 05:25:59,957 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 2150 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 1382 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2160 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 05:25:59,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2160 Valid, 94 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1382 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 05:26:00,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161439 states. [2023-04-02 05:26:10,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161439 to 143230. [2023-04-02 05:26:11,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143230 states, 120823 states have (on average 1.4977694644231645) internal successors, (180965), 123499 states have internal predecessors, (180965), 9866 states have call successors, (9866), 9866 states have call predecessors, (9866), 12540 states have return successors, (26364), 9867 states have call predecessors, (26364), 9865 states have call successors, (26364) [2023-04-02 05:26:11,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143230 states to 143230 states and 217195 transitions. [2023-04-02 05:26:11,803 INFO L78 Accepts]: Start accepts. Automaton has 143230 states and 217195 transitions. Word has length 101 [2023-04-02 05:26:11,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:26:11,803 INFO L495 AbstractCegarLoop]: Abstraction has 143230 states and 217195 transitions. [2023-04-02 05:26:11,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.444444444444445) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:26:11,804 INFO L276 IsEmpty]: Start isEmpty. Operand 143230 states and 217195 transitions. [2023-04-02 05:26:11,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 05:26:11,807 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:26:11,808 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:26:11,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 05:26:11,808 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:26:11,808 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:26:11,808 INFO L85 PathProgramCache]: Analyzing trace with hash -2103599655, now seen corresponding path program 1 times [2023-04-02 05:26:11,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:26:11,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450462153] [2023-04-02 05:26:11,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:26:11,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:26:11,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:12,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:26:12,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:12,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:26:12,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:12,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:26:12,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:12,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:26:12,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:12,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 05:26:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:12,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 05:26:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:12,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-02 05:26:12,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:12,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:26:12,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:26:12,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450462153] [2023-04-02 05:26:12,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450462153] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:26:12,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:26:12,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:26:12,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119891804] [2023-04-02 05:26:12,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:26:12,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:26:12,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:26:12,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:26:12,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:26:12,147 INFO L87 Difference]: Start difference. First operand 143230 states and 217195 transitions. Second operand has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:26:28,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:26:28,589 INFO L93 Difference]: Finished difference Result 289107 states and 439062 transitions. [2023-04-02 05:26:28,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-04-02 05:26:28,590 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 101 [2023-04-02 05:26:28,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:26:29,736 INFO L225 Difference]: With dead ends: 289107 [2023-04-02 05:26:29,736 INFO L226 Difference]: Without dead ends: 225965 [2023-04-02 05:26:29,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=194, Invalid=618, Unknown=0, NotChecked=0, Total=812 [2023-04-02 05:26:29,865 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1420 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 2113 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 2156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 2113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-02 05:26:29,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1429 Valid, 100 Invalid, 2156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 2113 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-02 05:26:30,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225965 states. [2023-04-02 05:26:44,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225965 to 199313. [2023-04-02 05:26:44,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199313 states, 168311 states have (on average 1.5003832191597697) internal successors, (252531), 172098 states have internal predecessors, (252531), 13608 states have call successors, (13608), 13608 states have call predecessors, (13608), 17393 states have return successors, (36075), 13609 states have call predecessors, (36075), 13607 states have call successors, (36075) [2023-04-02 05:26:45,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199313 states to 199313 states and 302214 transitions. [2023-04-02 05:26:45,670 INFO L78 Accepts]: Start accepts. Automaton has 199313 states and 302214 transitions. Word has length 101 [2023-04-02 05:26:45,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:26:45,670 INFO L495 AbstractCegarLoop]: Abstraction has 199313 states and 302214 transitions. [2023-04-02 05:26:45,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:26:45,671 INFO L276 IsEmpty]: Start isEmpty. Operand 199313 states and 302214 transitions. [2023-04-02 05:26:45,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-02 05:26:45,702 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:26:45,702 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:26:45,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 05:26:45,702 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:26:45,703 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:26:45,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1401999781, now seen corresponding path program 1 times [2023-04-02 05:26:45,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:26:45,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736924426] [2023-04-02 05:26:45,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:26:45,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:26:45,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:45,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:26:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:45,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:26:45,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:45,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:26:45,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:45,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:26:45,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:45,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 05:26:45,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:46,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-04-02 05:26:46,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:46,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-04-02 05:26:46,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:26:46,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:26:46,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:26:46,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736924426] [2023-04-02 05:26:46,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736924426] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:26:46,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:26:46,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 05:26:46,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988109227] [2023-04-02 05:26:46,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:26:46,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 05:26:46,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:26:46,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 05:26:46,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-02 05:26:46,026 INFO L87 Difference]: Start difference. First operand 199313 states and 302214 transitions. Second operand has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:27:01,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 05:27:01,388 INFO L93 Difference]: Finished difference Result 322418 states and 488791 transitions. [2023-04-02 05:27:01,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-04-02 05:27:01,389 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 101 [2023-04-02 05:27:01,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 05:27:02,488 INFO L225 Difference]: With dead ends: 322418 [2023-04-02 05:27:02,488 INFO L226 Difference]: Without dead ends: 195672 [2023-04-02 05:27:02,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=194, Invalid=618, Unknown=0, NotChecked=0, Total=812 [2023-04-02 05:27:02,663 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1185 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 2496 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 2523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 2496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-02 05:27:02,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 113 Invalid, 2523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 2496 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-02 05:27:02,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195672 states. [2023-04-02 05:27:15,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195672 to 172499. [2023-04-02 05:27:15,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172499 states, 145758 states have (on average 1.4988131011676888) internal successors, (218464), 149008 states have internal predecessors, (218464), 11746 states have call successors, (11746), 11746 states have call predecessors, (11746), 14994 states have return successors, (30989), 11747 states have call predecessors, (30989), 11745 states have call successors, (30989) [2023-04-02 05:27:16,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172499 states to 172499 states and 261199 transitions. [2023-04-02 05:27:16,232 INFO L78 Accepts]: Start accepts. Automaton has 172499 states and 261199 transitions. Word has length 101 [2023-04-02 05:27:16,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 05:27:16,233 INFO L495 AbstractCegarLoop]: Abstraction has 172499 states and 261199 transitions. [2023-04-02 05:27:16,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-02 05:27:16,233 INFO L276 IsEmpty]: Start isEmpty. Operand 172499 states and 261199 transitions. [2023-04-02 05:27:16,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-02 05:27:16,262 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 05:27:16,262 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 05:27:16,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 05:27:16,262 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 05:27:16,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 05:27:16,262 INFO L85 PathProgramCache]: Analyzing trace with hash -22621979, now seen corresponding path program 1 times [2023-04-02 05:27:16,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 05:27:16,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055211211] [2023-04-02 05:27:16,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 05:27:16,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 05:27:16,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:16,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 05:27:16,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:16,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 05:27:16,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:16,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 05:27:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:16,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 05:27:16,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:16,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-04-02 05:27:16,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:16,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-04-02 05:27:16,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:16,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 05:27:16,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 05:27:16,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 05:27:16,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 05:27:16,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055211211] [2023-04-02 05:27:16,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055211211] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 05:27:16,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 05:27:16,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 05:27:16,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124514810] [2023-04-02 05:27:16,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 05:27:16,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 05:27:16,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 05:27:16,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 05:27:16,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-02 05:27:16,895 INFO L87 Difference]: Start difference. First operand 172499 states and 261199 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7)