/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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 06:16:45,149 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 06:16:45,150 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 06:16:45,187 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 06:16:45,188 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 06:16:45,190 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 06:16:45,192 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 06:16:45,195 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 06:16:45,196 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 06:16:45,200 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 06:16:45,202 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 06:16:45,203 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 06:16:45,204 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 06:16:45,205 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 06:16:45,206 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 06:16:45,207 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 06:16:45,207 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 06:16:45,208 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 06:16:45,209 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 06:16:45,214 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 06:16:45,215 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 06:16:45,215 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 06:16:45,216 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 06:16:45,217 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 06:16:45,220 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 06:16:45,220 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 06:16:45,220 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 06:16:45,222 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 06:16:45,222 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 06:16:45,222 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 06:16:45,222 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 06:16:45,223 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 06:16:45,224 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 06:16:45,224 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 06:16:45,225 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 06:16:45,225 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 06:16:45,225 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 06:16:45,226 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 06:16:45,226 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 06:16:45,226 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 06:16:45,227 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 06:16:45,227 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 06:16:45,249 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 06:16:45,249 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 06:16:45,249 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 06:16:45,249 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 06:16:45,250 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 06:16:45,250 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 06:16:45,251 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 06:16:45,251 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 06:16:45,251 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 06:16:45,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 06:16:45,251 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 06:16:45,252 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 06:16:45,252 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 06:16:45,253 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 06:16:45,253 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 06:16:45,253 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 06:16:45,253 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 06:16:45,253 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 06:16:45,253 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 06:16:45,253 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 06:16:45,253 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 06:16:45,253 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 06:16:45,254 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 06:16:45,254 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 06:16:45,254 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 06:16:45,254 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 06:16:45,254 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 06:16:45,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 06:16:45,475 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 06:16:45,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 06:16:45,477 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 06:16:45,478 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 06:16:45,479 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2023-04-02 06:16:46,452 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 06:16:46,855 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 06:16:46,856 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2023-04-02 06:16:46,879 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef0e729cb/2356bd78a3604329a5236dc2c4bfa41c/FLAG491eb95c2 [2023-04-02 06:16:46,891 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef0e729cb/2356bd78a3604329a5236dc2c4bfa41c [2023-04-02 06:16:46,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 06:16:46,894 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 06:16:46,895 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 06:16:46,895 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 06:16:46,897 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 06:16:46,897 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 06:16:46" (1/1) ... [2023-04-02 06:16:46,898 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1de7d349 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:46, skipping insertion in model container [2023-04-02 06:16:46,898 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 06:16:46" (1/1) ... [2023-04-02 06:16:46,903 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 06:16:46,989 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 06:16:47,263 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[13606,13619] [2023-04-02 06:16:47,284 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[19227,19240] [2023-04-02 06:16:47,290 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[20416,20429] [2023-04-02 06:16:47,301 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[22562,22575] [2023-04-02 06:16:47,315 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[25842,25855] [2023-04-02 06:16:47,334 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[32130,32143] [2023-04-02 06:16:47,763 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 06:16:47,779 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 06:16:47,852 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[13606,13619] [2023-04-02 06:16:47,876 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[19227,19240] [2023-04-02 06:16:47,887 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[20416,20429] [2023-04-02 06:16:47,898 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[22562,22575] [2023-04-02 06:16:47,904 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[25842,25855] [2023-04-02 06:16:47,915 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-reduced/pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c[32130,32143] [2023-04-02 06:16:48,130 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 06:16:48,154 INFO L208 MainTranslator]: Completed translation [2023-04-02 06:16:48,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48 WrapperNode [2023-04-02 06:16:48,155 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 06:16:48,156 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 06:16:48,156 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 06:16:48,156 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 06:16:48,164 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,207 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,207 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,327 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,356 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,371 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,387 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,408 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 06:16:48,410 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 06:16:48,410 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 06:16:48,410 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 06:16:48,410 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (1/1) ... [2023-04-02 06:16:48,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 06:16:48,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 06:16:48,466 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 06:16:48,496 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 06:16:48,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 06:16:48,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 06:16:48,513 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 06:16:48,513 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 06:16:48,513 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-02 06:16:48,513 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure node4 [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure node5 [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 06:16:48,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 06:16:48,813 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 06:16:48,814 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 06:16:51,648 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 06:16:51,663 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 06:16:51,663 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 06:16:51,666 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 06:16:51 BoogieIcfgContainer [2023-04-02 06:16:51,666 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 06:16:51,667 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 06:16:51,668 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 06:16:51,670 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 06:16:51,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 06:16:46" (1/3) ... [2023-04-02 06:16:51,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f790c1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 06:16:51, skipping insertion in model container [2023-04-02 06:16:51,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:16:48" (2/3) ... [2023-04-02 06:16:51,671 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f790c1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 06:16:51, skipping insertion in model container [2023-04-02 06:16:51,671 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 06:16:51" (3/3) ... [2023-04-02 06:16:51,672 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr-var-start-time.5.2.ufo.UNBOUNDED.pals.c.v+lhb-reducer.c [2023-04-02 06:16:51,684 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 06:16:51,684 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-04-02 06:16:51,740 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 06:16:51,744 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;@63d37444, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 06:16:51,745 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-04-02 06:16:51,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 1756 states, 1745 states have (on average 1.8) internal successors, (3141), 1751 states have internal predecessors, (3141), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-02 06:16:51,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-04-02 06:16:51,776 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:16:51,777 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] [2023-04-02 06:16:51,778 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr3ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:16:51,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:16:51,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1821872575, now seen corresponding path program 1 times [2023-04-02 06:16:51,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:16:51,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831505769] [2023-04-02 06:16:51,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:16:51,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:16:52,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:16:53,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:16:53,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:16:53,880 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 06:16:53,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:16:53,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831505769] [2023-04-02 06:16:53,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831505769] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:16:53,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:16:53,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:16:53,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158369157] [2023-04-02 06:16:53,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:16:53,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:16:53,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:16:53,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:16:53,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:16:53,917 INFO L87 Difference]: Start difference. First operand has 1756 states, 1745 states have (on average 1.8) internal successors, (3141), 1751 states have internal predecessors, (3141), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 6 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:03,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:17:03,245 INFO L93 Difference]: Finished difference Result 2782 states and 4918 transitions. [2023-04-02 06:17:03,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:17:03,247 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 79 [2023-04-02 06:17:03,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:17:03,260 INFO L225 Difference]: With dead ends: 2782 [2023-04-02 06:17:03,260 INFO L226 Difference]: Without dead ends: 1524 [2023-04-02 06:17:03,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:17:03,267 INFO L413 NwaCegarLoop]: 1438 mSDtfsCounter, 7582 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 3339 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7582 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 3358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 3339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-02 06:17:03,268 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7582 Valid, 1713 Invalid, 3358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 3339 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-04-02 06:17:03,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1524 states. [2023-04-02 06:17:03,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1524 to 1514. [2023-04-02 06:17:03,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1514 states, 1505 states have (on average 1.3714285714285714) internal successors, (2064), 1510 states have internal predecessors, (2064), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:03,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1514 states to 1514 states and 2067 transitions. [2023-04-02 06:17:03,397 INFO L78 Accepts]: Start accepts. Automaton has 1514 states and 2067 transitions. Word has length 79 [2023-04-02 06:17:03,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:17:03,398 INFO L495 AbstractCegarLoop]: Abstraction has 1514 states and 2067 transitions. [2023-04-02 06:17:03,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:03,398 INFO L276 IsEmpty]: Start isEmpty. Operand 1514 states and 2067 transitions. [2023-04-02 06:17:03,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-02 06:17:03,403 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:17:03,403 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] [2023-04-02 06:17:03,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 06:17:03,404 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting mainErr3ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:17:03,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:17:03,405 INFO L85 PathProgramCache]: Analyzing trace with hash 234502147, now seen corresponding path program 1 times [2023-04-02 06:17:03,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:17:03,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863971215] [2023-04-02 06:17:03,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:17:03,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:17:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:04,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:17:04,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:04,939 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 06:17:04,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:17:04,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863971215] [2023-04-02 06:17:04,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863971215] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:17:04,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:17:04,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:17:04,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139617375] [2023-04-02 06:17:04,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:17:04,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:17:04,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:17:04,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:17:04,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:17:04,946 INFO L87 Difference]: Start difference. First operand 1514 states and 2067 transitions. Second operand has 6 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:10,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:17:10,909 INFO L93 Difference]: Finished difference Result 2723 states and 3833 transitions. [2023-04-02 06:17:10,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:17:10,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 80 [2023-04-02 06:17:10,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:17:10,914 INFO L225 Difference]: With dead ends: 2723 [2023-04-02 06:17:10,914 INFO L226 Difference]: Without dead ends: 1591 [2023-04-02 06:17:10,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:17:10,917 INFO L413 NwaCegarLoop]: 779 mSDtfsCounter, 4625 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 2077 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4625 SdHoareTripleChecker+Valid, 998 SdHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 2077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-04-02 06:17:10,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4625 Valid, 998 Invalid, 2100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 2077 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-04-02 06:17:10,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1591 states. [2023-04-02 06:17:10,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1591 to 1581. [2023-04-02 06:17:10,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1581 states, 1572 states have (on average 1.4185750636132315) internal successors, (2230), 1577 states have internal predecessors, (2230), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:10,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1581 states to 1581 states and 2233 transitions. [2023-04-02 06:17:10,964 INFO L78 Accepts]: Start accepts. Automaton has 1581 states and 2233 transitions. Word has length 80 [2023-04-02 06:17:10,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:17:10,965 INFO L495 AbstractCegarLoop]: Abstraction has 1581 states and 2233 transitions. [2023-04-02 06:17:10,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:10,965 INFO L276 IsEmpty]: Start isEmpty. Operand 1581 states and 2233 transitions. [2023-04-02 06:17:10,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 06:17:10,967 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:17:10,967 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] [2023-04-02 06:17:10,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 06:17:10,968 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr3ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:17:10,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:17:10,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1116520760, now seen corresponding path program 1 times [2023-04-02 06:17:10,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:17:10,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313833933] [2023-04-02 06:17:10,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:17:10,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:17:10,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:11,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:17:11,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:11,953 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 06:17:11,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:17:11,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313833933] [2023-04-02 06:17:11,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313833933] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:17:11,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:17:11,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:17:11,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632750708] [2023-04-02 06:17:11,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:17:11,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:17:11,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:17:11,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:17:11,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:17:11,955 INFO L87 Difference]: Start difference. First operand 1581 states and 2233 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:18,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:17:18,828 INFO L93 Difference]: Finished difference Result 2944 states and 4239 transitions. [2023-04-02 06:17:18,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:17:18,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 81 [2023-04-02 06:17:18,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:17:18,836 INFO L225 Difference]: With dead ends: 2944 [2023-04-02 06:17:18,836 INFO L226 Difference]: Without dead ends: 2247 [2023-04-02 06:17:18,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:17:18,838 INFO L413 NwaCegarLoop]: 1764 mSDtfsCounter, 1097 mSDsluCounter, 942 mSDsCounter, 0 mSdLazyCounter, 1789 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1097 SdHoareTripleChecker+Valid, 2706 SdHoareTripleChecker+Invalid, 1805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1789 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-04-02 06:17:18,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1097 Valid, 2706 Invalid, 1805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1789 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-04-02 06:17:18,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2247 states. [2023-04-02 06:17:18,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2247 to 2235. [2023-04-02 06:17:18,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2235 states, 2226 states have (on average 1.4119496855345912) internal successors, (3143), 2231 states have internal predecessors, (3143), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:18,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2235 states to 2235 states and 3146 transitions. [2023-04-02 06:17:18,917 INFO L78 Accepts]: Start accepts. Automaton has 2235 states and 3146 transitions. Word has length 81 [2023-04-02 06:17:18,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:17:18,918 INFO L495 AbstractCegarLoop]: Abstraction has 2235 states and 3146 transitions. [2023-04-02 06:17:18,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:18,918 INFO L276 IsEmpty]: Start isEmpty. Operand 2235 states and 3146 transitions. [2023-04-02 06:17:18,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 06:17:18,921 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:17:18,922 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] [2023-04-02 06:17:18,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 06:17:18,922 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr2ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:17:18,922 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:17:18,922 INFO L85 PathProgramCache]: Analyzing trace with hash 429846035, now seen corresponding path program 1 times [2023-04-02 06:17:18,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:17:18,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539642332] [2023-04-02 06:17:18,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:17:18,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:17:18,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:20,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:17:20,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:20,293 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 06:17:20,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:17:20,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539642332] [2023-04-02 06:17:20,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539642332] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:17:20,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:17:20,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:17:20,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510994668] [2023-04-02 06:17:20,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:17:20,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:17:20,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:17:20,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:17:20,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:17:20,296 INFO L87 Difference]: Start difference. First operand 2235 states and 3146 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:26,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:17:26,539 INFO L93 Difference]: Finished difference Result 4253 states and 6189 transitions. [2023-04-02 06:17:26,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:17:26,540 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 81 [2023-04-02 06:17:26,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:17:26,579 INFO L225 Difference]: With dead ends: 4253 [2023-04-02 06:17:26,579 INFO L226 Difference]: Without dead ends: 3178 [2023-04-02 06:17:26,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:17:26,587 INFO L413 NwaCegarLoop]: 1494 mSDtfsCounter, 721 mSDsluCounter, 946 mSDsCounter, 0 mSdLazyCounter, 1535 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 2440 SdHoareTripleChecker+Invalid, 1563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-02 06:17:26,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 2440 Invalid, 1563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1535 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-02 06:17:26,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3178 states. [2023-04-02 06:17:26,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3178 to 3168. [2023-04-02 06:17:26,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3168 states, 3159 states have (on average 1.429249762583096) internal successors, (4515), 3164 states have internal predecessors, (4515), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:26,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3168 states to 3168 states and 4518 transitions. [2023-04-02 06:17:26,718 INFO L78 Accepts]: Start accepts. Automaton has 3168 states and 4518 transitions. Word has length 81 [2023-04-02 06:17:26,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:17:26,719 INFO L495 AbstractCegarLoop]: Abstraction has 3168 states and 4518 transitions. [2023-04-02 06:17:26,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:26,719 INFO L276 IsEmpty]: Start isEmpty. Operand 3168 states and 4518 transitions. [2023-04-02 06:17:26,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 06:17:26,723 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:17:26,723 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] [2023-04-02 06:17:26,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 06:17:26,724 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:17:26,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:17:26,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1281981008, now seen corresponding path program 1 times [2023-04-02 06:17:26,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:17:26,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688463876] [2023-04-02 06:17:26,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:17:26,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:17:26,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:27,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:17:27,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:27,819 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 06:17:27,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:17:27,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688463876] [2023-04-02 06:17:27,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688463876] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:17:27,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:17:27,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:17:27,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821190377] [2023-04-02 06:17:27,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:17:27,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:17:27,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:17:27,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:17:27,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:17:27,822 INFO L87 Difference]: Start difference. First operand 3168 states and 4518 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:33,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:17:33,628 INFO L93 Difference]: Finished difference Result 6640 states and 9575 transitions. [2023-04-02 06:17:33,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:17:33,628 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 81 [2023-04-02 06:17:33,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:17:33,642 INFO L225 Difference]: With dead ends: 6640 [2023-04-02 06:17:33,642 INFO L226 Difference]: Without dead ends: 5159 [2023-04-02 06:17:33,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:17:33,645 INFO L413 NwaCegarLoop]: 1472 mSDtfsCounter, 807 mSDsluCounter, 964 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 2436 SdHoareTripleChecker+Invalid, 1624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-04-02 06:17:33,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [807 Valid, 2436 Invalid, 1624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-04-02 06:17:33,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5159 states. [2023-04-02 06:17:33,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5159 to 5149. [2023-04-02 06:17:33,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5149 states, 5140 states have (on average 1.4134241245136188) internal successors, (7265), 5145 states have internal predecessors, (7265), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:33,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5149 states to 5149 states and 7268 transitions. [2023-04-02 06:17:33,875 INFO L78 Accepts]: Start accepts. Automaton has 5149 states and 7268 transitions. Word has length 81 [2023-04-02 06:17:33,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:17:33,876 INFO L495 AbstractCegarLoop]: Abstraction has 5149 states and 7268 transitions. [2023-04-02 06:17:33,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:33,876 INFO L276 IsEmpty]: Start isEmpty. Operand 5149 states and 7268 transitions. [2023-04-02 06:17:33,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 06:17:33,888 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:17:33,888 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] [2023-04-02 06:17:33,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 06:17:33,888 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting mainErr4ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:17:33,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:17:33,889 INFO L85 PathProgramCache]: Analyzing trace with hash 472342962, now seen corresponding path program 1 times [2023-04-02 06:17:33,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:17:33,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458952083] [2023-04-02 06:17:33,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:17:33,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:17:33,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:35,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:17:35,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:35,227 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 06:17:35,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:17:35,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458952083] [2023-04-02 06:17:35,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458952083] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:17:35,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:17:35,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:17:35,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735598872] [2023-04-02 06:17:35,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:17:35,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:17:35,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:17:35,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:17:35,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:17:35,233 INFO L87 Difference]: Start difference. First operand 5149 states and 7268 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:42,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:17:42,076 INFO L93 Difference]: Finished difference Result 10420 states and 14899 transitions. [2023-04-02 06:17:42,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:17:42,077 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 81 [2023-04-02 06:17:42,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:17:42,096 INFO L225 Difference]: With dead ends: 10420 [2023-04-02 06:17:42,096 INFO L226 Difference]: Without dead ends: 7239 [2023-04-02 06:17:42,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:17:42,100 INFO L413 NwaCegarLoop]: 1777 mSDtfsCounter, 1115 mSDsluCounter, 937 mSDsCounter, 0 mSdLazyCounter, 1794 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 2714 SdHoareTripleChecker+Invalid, 1804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1794 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-04-02 06:17:42,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 2714 Invalid, 1804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1794 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-04-02 06:17:42,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7239 states. [2023-04-02 06:17:42,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7239 to 7217. [2023-04-02 06:17:42,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7217 states, 7208 states have (on average 1.4013596004439512) internal successors, (10101), 7213 states have internal predecessors, (10101), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:42,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7217 states to 7217 states and 10104 transitions. [2023-04-02 06:17:42,417 INFO L78 Accepts]: Start accepts. Automaton has 7217 states and 10104 transitions. Word has length 81 [2023-04-02 06:17:42,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:17:42,417 INFO L495 AbstractCegarLoop]: Abstraction has 7217 states and 10104 transitions. [2023-04-02 06:17:42,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:42,418 INFO L276 IsEmpty]: Start isEmpty. Operand 7217 states and 10104 transitions. [2023-04-02 06:17:42,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 06:17:42,425 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:17:42,425 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] [2023-04-02 06:17:42,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 06:17:42,425 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting mainErr5ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:17:42,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:17:42,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1522604786, now seen corresponding path program 1 times [2023-04-02 06:17:42,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:17:42,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639791164] [2023-04-02 06:17:42,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:17:42,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:17:42,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:44,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:17:44,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:44,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 06:17:44,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:17:44,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639791164] [2023-04-02 06:17:44,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639791164] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:17:44,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:17:44,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:17:44,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703051841] [2023-04-02 06:17:44,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:17:44,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:17:44,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:17:44,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:17:44,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:17:44,099 INFO L87 Difference]: Start difference. First operand 7217 states and 10104 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:50,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:17:50,140 INFO L93 Difference]: Finished difference Result 16572 states and 23719 transitions. [2023-04-02 06:17:50,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:17:50,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 81 [2023-04-02 06:17:50,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:17:50,175 INFO L225 Difference]: With dead ends: 16572 [2023-04-02 06:17:50,175 INFO L226 Difference]: Without dead ends: 11143 [2023-04-02 06:17:50,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:17:50,185 INFO L413 NwaCegarLoop]: 1386 mSDtfsCounter, 719 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 2334 SdHoareTripleChecker+Invalid, 1406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-02 06:17:50,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [719 Valid, 2334 Invalid, 1406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-02 06:17:50,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11143 states. [2023-04-02 06:17:50,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11143 to 11133. [2023-04-02 06:17:50,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11133 states, 11124 states have (on average 1.4128910463861921) internal successors, (15717), 11129 states have internal predecessors, (15717), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:50,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11133 states to 11133 states and 15720 transitions. [2023-04-02 06:17:50,735 INFO L78 Accepts]: Start accepts. Automaton has 11133 states and 15720 transitions. Word has length 81 [2023-04-02 06:17:50,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:17:50,735 INFO L495 AbstractCegarLoop]: Abstraction has 11133 states and 15720 transitions. [2023-04-02 06:17:50,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:50,735 INFO L276 IsEmpty]: Start isEmpty. Operand 11133 states and 15720 transitions. [2023-04-02 06:17:50,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-04-02 06:17:50,745 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:17:50,745 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] [2023-04-02 06:17:50,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 06:17:50,745 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting mainErr2ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:17:50,745 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:17:50,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1202187994, now seen corresponding path program 1 times [2023-04-02 06:17:50,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:17:50,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266304227] [2023-04-02 06:17:50,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:17:50,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:17:50,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:52,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:17:52,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:52,192 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 06:17:52,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:17:52,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266304227] [2023-04-02 06:17:52,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266304227] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:17:52,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:17:52,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:17:52,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947297572] [2023-04-02 06:17:52,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:17:52,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:17:52,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:17:52,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:17:52,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:17:52,194 INFO L87 Difference]: Start difference. First operand 11133 states and 15720 transitions. Second operand has 6 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:57,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:17:57,717 INFO L93 Difference]: Finished difference Result 24324 states and 34645 transitions. [2023-04-02 06:17:57,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:17:57,717 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 81 [2023-04-02 06:17:57,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:17:57,740 INFO L225 Difference]: With dead ends: 24324 [2023-04-02 06:17:57,740 INFO L226 Difference]: Without dead ends: 14161 [2023-04-02 06:17:57,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:17:57,751 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 3965 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 1806 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3965 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 1840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-02 06:17:57,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3965 Valid, 868 Invalid, 1840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1806 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-02 06:17:57,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14161 states. [2023-04-02 06:17:58,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14161 to 14115. [2023-04-02 06:17:58,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14115 states, 14106 states have (on average 1.41620586984262) internal successors, (19977), 14111 states have internal predecessors, (19977), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:58,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14115 states to 14115 states and 19980 transitions. [2023-04-02 06:17:58,561 INFO L78 Accepts]: Start accepts. Automaton has 14115 states and 19980 transitions. Word has length 81 [2023-04-02 06:17:58,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:17:58,562 INFO L495 AbstractCegarLoop]: Abstraction has 14115 states and 19980 transitions. [2023-04-02 06:17:58,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:17:58,562 INFO L276 IsEmpty]: Start isEmpty. Operand 14115 states and 19980 transitions. [2023-04-02 06:17:58,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-02 06:17:58,571 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:17:58,571 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] [2023-04-02 06:17:58,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 06:17:58,571 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting mainErr4ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:17:58,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:17:58,572 INFO L85 PathProgramCache]: Analyzing trace with hash 666821781, now seen corresponding path program 1 times [2023-04-02 06:17:58,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:17:58,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722373162] [2023-04-02 06:17:58,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:17:58,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:17:58,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:17:59,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:17:59,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:00,002 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 06:18:00,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:18:00,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722373162] [2023-04-02 06:18:00,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722373162] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:18:00,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:18:00,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 06:18:00,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774685650] [2023-04-02 06:18:00,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:18:00,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 06:18:00,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:18:00,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 06:18:00,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 06:18:00,003 INFO L87 Difference]: Start difference. First operand 14115 states and 19980 transitions. Second operand has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:08,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:18:08,930 INFO L93 Difference]: Finished difference Result 49984 states and 72259 transitions. [2023-04-02 06:18:08,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 06:18:08,931 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 82 [2023-04-02 06:18:08,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:18:09,016 INFO L225 Difference]: With dead ends: 49984 [2023-04-02 06:18:09,016 INFO L226 Difference]: Without dead ends: 45640 [2023-04-02 06:18:09,034 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2023-04-02 06:18:09,037 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 7619 mSDsluCounter, 1079 mSDsCounter, 0 mSdLazyCounter, 2491 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7619 SdHoareTripleChecker+Valid, 1785 SdHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 2491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-02 06:18:09,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7619 Valid, 1785 Invalid, 2636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 2491 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-04-02 06:18:09,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45640 states. [2023-04-02 06:18:10,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45640 to 14163. [2023-04-02 06:18:10,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14163 states, 14154 states have (on average 1.4159248269040554) internal successors, (20041), 14159 states have internal predecessors, (20041), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:10,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14163 states to 14163 states and 20044 transitions. [2023-04-02 06:18:10,393 INFO L78 Accepts]: Start accepts. Automaton has 14163 states and 20044 transitions. Word has length 82 [2023-04-02 06:18:10,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:18:10,393 INFO L495 AbstractCegarLoop]: Abstraction has 14163 states and 20044 transitions. [2023-04-02 06:18:10,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:10,393 INFO L276 IsEmpty]: Start isEmpty. Operand 14163 states and 20044 transitions. [2023-04-02 06:18:10,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-02 06:18:10,401 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:18:10,402 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] [2023-04-02 06:18:10,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 06:18:10,402 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting mainErr3ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:18:10,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:18:10,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1716473881, now seen corresponding path program 1 times [2023-04-02 06:18:10,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:18:10,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015792838] [2023-04-02 06:18:10,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:18:10,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:18:10,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:11,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:18:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:12,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 06:18:12,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:18:12,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015792838] [2023-04-02 06:18:12,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015792838] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:18:12,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:18:12,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 06:18:12,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248891277] [2023-04-02 06:18:12,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:18:12,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 06:18:12,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:18:12,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 06:18:12,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 06:18:12,015 INFO L87 Difference]: Start difference. First operand 14163 states and 20044 transitions. Second operand has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:23,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:18:23,048 INFO L93 Difference]: Finished difference Result 58027 states and 84039 transitions. [2023-04-02 06:18:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 06:18:23,048 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 82 [2023-04-02 06:18:23,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:18:23,149 INFO L225 Difference]: With dead ends: 58027 [2023-04-02 06:18:23,149 INFO L226 Difference]: Without dead ends: 52407 [2023-04-02 06:18:23,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2023-04-02 06:18:23,170 INFO L413 NwaCegarLoop]: 703 mSDtfsCounter, 7033 mSDsluCounter, 1061 mSDsCounter, 0 mSdLazyCounter, 2526 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7033 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 2668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 2526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-04-02 06:18:23,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7033 Valid, 1764 Invalid, 2668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 2526 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-04-02 06:18:23,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52407 states. [2023-04-02 06:18:24,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52407 to 14343. [2023-04-02 06:18:24,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14343 states, 14334 states have (on average 1.4148876796428074) internal successors, (20281), 14339 states have internal predecessors, (20281), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:24,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14343 states to 14343 states and 20284 transitions. [2023-04-02 06:18:24,904 INFO L78 Accepts]: Start accepts. Automaton has 14343 states and 20284 transitions. Word has length 82 [2023-04-02 06:18:24,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:18:24,904 INFO L495 AbstractCegarLoop]: Abstraction has 14343 states and 20284 transitions. [2023-04-02 06:18:24,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:24,904 INFO L276 IsEmpty]: Start isEmpty. Operand 14343 states and 20284 transitions. [2023-04-02 06:18:24,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-04-02 06:18:24,943 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:18:24,943 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] [2023-04-02 06:18:24,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 06:18:24,943 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting mainErr2ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:18:24,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:18:24,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1955109774, now seen corresponding path program 1 times [2023-04-02 06:18:24,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:18:24,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984701242] [2023-04-02 06:18:24,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:18:24,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:18:24,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:26,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:18:26,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:26,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 06:18:26,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:18:26,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984701242] [2023-04-02 06:18:26,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984701242] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:18:26,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:18:26,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 06:18:26,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713546502] [2023-04-02 06:18:26,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:18:26,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 06:18:26,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:18:26,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 06:18:26,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 06:18:26,401 INFO L87 Difference]: Start difference. First operand 14343 states and 20284 transitions. Second operand has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:38,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:18:38,425 INFO L93 Difference]: Finished difference Result 52727 states and 76331 transitions. [2023-04-02 06:18:38,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 06:18:38,425 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 82 [2023-04-02 06:18:38,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:18:38,528 INFO L225 Difference]: With dead ends: 52727 [2023-04-02 06:18:38,528 INFO L226 Difference]: Without dead ends: 47393 [2023-04-02 06:18:38,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2023-04-02 06:18:38,553 INFO L413 NwaCegarLoop]: 694 mSDtfsCounter, 6640 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 2559 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6640 SdHoareTripleChecker+Valid, 1743 SdHoareTripleChecker+Invalid, 2703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 2559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-02 06:18:38,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6640 Valid, 1743 Invalid, 2703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 2559 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-02 06:18:38,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47393 states. [2023-04-02 06:18:40,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47393 to 14643. [2023-04-02 06:18:40,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14643 states, 14634 states have (on average 1.413489134891349) internal successors, (20685), 14639 states have internal predecessors, (20685), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:40,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14643 states to 14643 states and 20688 transitions. [2023-04-02 06:18:40,699 INFO L78 Accepts]: Start accepts. Automaton has 14643 states and 20688 transitions. Word has length 82 [2023-04-02 06:18:40,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:18:40,699 INFO L495 AbstractCegarLoop]: Abstraction has 14643 states and 20688 transitions. [2023-04-02 06:18:40,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:40,699 INFO L276 IsEmpty]: Start isEmpty. Operand 14643 states and 20688 transitions. [2023-04-02 06:18:40,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-02 06:18:40,709 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:18:40,709 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:18:40,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 06:18:40,710 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting mainErr3ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:18:40,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:18:40,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1630661011, now seen corresponding path program 1 times [2023-04-02 06:18:40,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:18:40,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055414445] [2023-04-02 06:18:40,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:18:40,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:18:40,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:42,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:18:42,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:42,289 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 06:18:42,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:18:42,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055414445] [2023-04-02 06:18:42,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055414445] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:18:42,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:18:42,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:18:42,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838342158] [2023-04-02 06:18:42,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:18:42,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 06:18:42,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:18:42,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 06:18:42,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:18:42,291 INFO L87 Difference]: Start difference. First operand 14643 states and 20688 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:49,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:18:49,281 INFO L93 Difference]: Finished difference Result 21935 states and 31489 transitions. [2023-04-02 06:18:49,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:18:49,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 83 [2023-04-02 06:18:49,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:18:49,327 INFO L225 Difference]: With dead ends: 21935 [2023-04-02 06:18:49,327 INFO L226 Difference]: Without dead ends: 21933 [2023-04-02 06:18:49,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:18:49,334 INFO L413 NwaCegarLoop]: 1328 mSDtfsCounter, 150 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 1339 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 3835 SdHoareTripleChecker+Invalid, 1340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-04-02 06:18:49,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 3835 Invalid, 1340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1339 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-04-02 06:18:49,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21933 states. [2023-04-02 06:18:51,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21933 to 14641. [2023-04-02 06:18:51,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14641 states, 14633 states have (on average 1.411057199480626) internal successors, (20648), 14637 states have internal predecessors, (20648), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:51,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14641 states to 14641 states and 20651 transitions. [2023-04-02 06:18:51,271 INFO L78 Accepts]: Start accepts. Automaton has 14641 states and 20651 transitions. Word has length 83 [2023-04-02 06:18:51,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:18:51,271 INFO L495 AbstractCegarLoop]: Abstraction has 14641 states and 20651 transitions. [2023-04-02 06:18:51,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:18:51,272 INFO L276 IsEmpty]: Start isEmpty. Operand 14641 states and 20651 transitions. [2023-04-02 06:18:51,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-02 06:18:51,281 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:18:51,281 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:18:51,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 06:18:51,282 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting mainErr2ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:18:51,282 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:18:51,282 INFO L85 PathProgramCache]: Analyzing trace with hash -6138236, now seen corresponding path program 1 times [2023-04-02 06:18:51,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:18:51,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728713760] [2023-04-02 06:18:51,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:18:51,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:18:51,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:53,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:18:53,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:18:53,128 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 06:18:53,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:18:53,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728713760] [2023-04-02 06:18:53,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728713760] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:18:53,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:18:53,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:18:53,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219032770] [2023-04-02 06:18:53,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:18:53,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 06:18:53,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:18:53,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 06:18:53,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:18:53,130 INFO L87 Difference]: Start difference. First operand 14641 states and 20651 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:00,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:19:00,292 INFO L93 Difference]: Finished difference Result 21933 states and 31452 transitions. [2023-04-02 06:19:00,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:19:00,293 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 83 [2023-04-02 06:19:00,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:19:00,331 INFO L225 Difference]: With dead ends: 21933 [2023-04-02 06:19:00,332 INFO L226 Difference]: Without dead ends: 21931 [2023-04-02 06:19:00,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:19:00,338 INFO L413 NwaCegarLoop]: 1326 mSDtfsCounter, 150 mSDsluCounter, 2503 mSDsCounter, 0 mSdLazyCounter, 1337 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 3829 SdHoareTripleChecker+Invalid, 1338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-02 06:19:00,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 3829 Invalid, 1338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1337 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-04-02 06:19:00,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21931 states. [2023-04-02 06:19:02,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21931 to 14639. [2023-04-02 06:19:02,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14639 states, 14632 states have (on average 1.408624931656643) internal successors, (20611), 14635 states have internal predecessors, (20611), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:02,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14639 states to 14639 states and 20614 transitions. [2023-04-02 06:19:02,338 INFO L78 Accepts]: Start accepts. Automaton has 14639 states and 20614 transitions. Word has length 83 [2023-04-02 06:19:02,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:19:02,339 INFO L495 AbstractCegarLoop]: Abstraction has 14639 states and 20614 transitions. [2023-04-02 06:19:02,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:02,339 INFO L276 IsEmpty]: Start isEmpty. Operand 14639 states and 20614 transitions. [2023-04-02 06:19:02,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-02 06:19:02,348 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:19:02,348 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:19:02,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 06:19:02,350 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:19:02,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:19:02,350 INFO L85 PathProgramCache]: Analyzing trace with hash 128987612, now seen corresponding path program 1 times [2023-04-02 06:19:02,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:19:02,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772974164] [2023-04-02 06:19:02,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:19:02,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:19:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:19:03,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:19:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:19:03,818 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 06:19:03,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:19:03,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772974164] [2023-04-02 06:19:03,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772974164] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:19:03,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:19:03,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:19:03,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095763724] [2023-04-02 06:19:03,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:19:03,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:19:03,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:19:03,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:19:03,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:19:03,820 INFO L87 Difference]: Start difference. First operand 14639 states and 20614 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:11,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:19:11,481 INFO L93 Difference]: Finished difference Result 32712 states and 46108 transitions. [2023-04-02 06:19:11,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:19:11,481 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 83 [2023-04-02 06:19:11,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:19:11,506 INFO L225 Difference]: With dead ends: 32712 [2023-04-02 06:19:11,507 INFO L226 Difference]: Without dead ends: 18881 [2023-04-02 06:19:11,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:19:11,522 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 3601 mSDsluCounter, 154 mSDsCounter, 0 mSdLazyCounter, 1726 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3601 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 1799 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-02 06:19:11,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3601 Valid, 776 Invalid, 1799 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1726 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-02 06:19:11,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18881 states. [2023-04-02 06:19:14,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18881 to 18821. [2023-04-02 06:19:14,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18821 states, 18814 states have (on average 1.3976825768045074) internal successors, (26296), 18817 states have internal predecessors, (26296), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:14,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18821 states to 18821 states and 26299 transitions. [2023-04-02 06:19:14,220 INFO L78 Accepts]: Start accepts. Automaton has 18821 states and 26299 transitions. Word has length 83 [2023-04-02 06:19:14,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:19:14,220 INFO L495 AbstractCegarLoop]: Abstraction has 18821 states and 26299 transitions. [2023-04-02 06:19:14,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:14,221 INFO L276 IsEmpty]: Start isEmpty. Operand 18821 states and 26299 transitions. [2023-04-02 06:19:14,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-04-02 06:19:14,231 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:19:14,231 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:19:14,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-02 06:19:14,231 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting mainErr5ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:19:14,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:19:14,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1149625349, now seen corresponding path program 1 times [2023-04-02 06:19:14,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:19:14,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051069162] [2023-04-02 06:19:14,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:19:14,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:19:14,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:19:15,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:19:15,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:19:15,193 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 06:19:15,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:19:15,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051069162] [2023-04-02 06:19:15,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051069162] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:19:15,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:19:15,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:19:15,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576563010] [2023-04-02 06:19:15,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:19:15,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:19:15,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:19:15,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:19:15,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:19:15,195 INFO L87 Difference]: Start difference. First operand 18821 states and 26299 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:23,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:19:23,579 INFO L93 Difference]: Finished difference Result 43754 states and 61403 transitions. [2023-04-02 06:19:23,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:19:23,579 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 83 [2023-04-02 06:19:23,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:19:23,617 INFO L225 Difference]: With dead ends: 43754 [2023-04-02 06:19:23,617 INFO L226 Difference]: Without dead ends: 25808 [2023-04-02 06:19:23,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:19:23,636 INFO L413 NwaCegarLoop]: 696 mSDtfsCounter, 3977 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 1684 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3977 SdHoareTripleChecker+Valid, 910 SdHoareTripleChecker+Invalid, 1694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-02 06:19:23,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3977 Valid, 910 Invalid, 1694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 1684 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-02 06:19:23,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25808 states. [2023-04-02 06:19:26,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25808 to 18821. [2023-04-02 06:19:26,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18821 states, 18814 states have (on average 1.3933241203359201) internal successors, (26214), 18817 states have internal predecessors, (26214), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:26,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18821 states to 18821 states and 26217 transitions. [2023-04-02 06:19:26,575 INFO L78 Accepts]: Start accepts. Automaton has 18821 states and 26217 transitions. Word has length 83 [2023-04-02 06:19:26,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:19:26,576 INFO L495 AbstractCegarLoop]: Abstraction has 18821 states and 26217 transitions. [2023-04-02 06:19:26,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:26,576 INFO L276 IsEmpty]: Start isEmpty. Operand 18821 states and 26217 transitions. [2023-04-02 06:19:26,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-04-02 06:19:26,585 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:19:26,585 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:19:26,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-02 06:19:26,585 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:19:26,585 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:19:26,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1594733828, now seen corresponding path program 1 times [2023-04-02 06:19:26,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:19:26,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245504001] [2023-04-02 06:19:26,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:19:26,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:19:26,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:19:27,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:19:27,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:19:27,995 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 06:19:27,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:19:27,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245504001] [2023-04-02 06:19:27,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245504001] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:19:27,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:19:27,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 06:19:27,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548877506] [2023-04-02 06:19:27,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:19:27,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 06:19:27,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:19:27,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 06:19:27,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 06:19:27,998 INFO L87 Difference]: Start difference. First operand 18821 states and 26217 transitions. Second operand has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:45,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:19:45,913 INFO L93 Difference]: Finished difference Result 67293 states and 95639 transitions. [2023-04-02 06:19:45,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 06:19:45,914 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 84 [2023-04-02 06:19:45,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:19:46,012 INFO L225 Difference]: With dead ends: 67293 [2023-04-02 06:19:46,012 INFO L226 Difference]: Without dead ends: 59819 [2023-04-02 06:19:46,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2023-04-02 06:19:46,031 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 6062 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 2529 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6062 SdHoareTripleChecker+Valid, 1706 SdHoareTripleChecker+Invalid, 2669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 2529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-04-02 06:19:46,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6062 Valid, 1706 Invalid, 2669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 2529 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-04-02 06:19:46,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59819 states. [2023-04-02 06:19:49,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59819 to 19328. [2023-04-02 06:19:49,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19328 states, 19321 states have (on average 1.3922674809792455) internal successors, (26900), 19324 states have internal predecessors, (26900), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:50,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19328 states to 19328 states and 26903 transitions. [2023-04-02 06:19:50,018 INFO L78 Accepts]: Start accepts. Automaton has 19328 states and 26903 transitions. Word has length 84 [2023-04-02 06:19:50,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:19:50,018 INFO L495 AbstractCegarLoop]: Abstraction has 19328 states and 26903 transitions. [2023-04-02 06:19:50,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:19:50,018 INFO L276 IsEmpty]: Start isEmpty. Operand 19328 states and 26903 transitions. [2023-04-02 06:19:50,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-04-02 06:19:50,028 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:19:50,028 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:19:50,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 06:19:50,028 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting mainErr5ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:19:50,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:19:50,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1983464609, now seen corresponding path program 1 times [2023-04-02 06:19:50,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:19:50,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476670643] [2023-04-02 06:19:50,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:19:50,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:19:50,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:19:51,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:19:51,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:19:51,481 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 06:19:51,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:19:51,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476670643] [2023-04-02 06:19:51,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476670643] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:19:51,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:19:51,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 06:19:51,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748833898] [2023-04-02 06:19:51,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:19:51,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 06:19:51,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:19:51,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 06:19:51,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 06:19:51,485 INFO L87 Difference]: Start difference. First operand 19328 states and 26903 transitions. Second operand has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:09,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:20:09,401 INFO L93 Difference]: Finished difference Result 65479 states and 92501 transitions. [2023-04-02 06:20:09,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 06:20:09,402 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 84 [2023-04-02 06:20:09,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:20:09,506 INFO L225 Difference]: With dead ends: 65479 [2023-04-02 06:20:09,506 INFO L226 Difference]: Without dead ends: 56337 [2023-04-02 06:20:09,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2023-04-02 06:20:09,531 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 6283 mSDsluCounter, 997 mSDsCounter, 0 mSdLazyCounter, 2237 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6283 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 2380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 2237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:20:09,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6283 Valid, 1705 Invalid, 2380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 2237 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-02 06:20:09,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56337 states. [2023-04-02 06:20:13,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56337 to 19412. [2023-04-02 06:20:13,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19412 states, 19405 states have (on average 1.3918062355063128) internal successors, (27008), 19408 states have internal predecessors, (27008), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:13,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19412 states to 19412 states and 27011 transitions. [2023-04-02 06:20:13,763 INFO L78 Accepts]: Start accepts. Automaton has 19412 states and 27011 transitions. Word has length 84 [2023-04-02 06:20:13,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:20:13,763 INFO L495 AbstractCegarLoop]: Abstraction has 19412 states and 27011 transitions. [2023-04-02 06:20:13,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:13,764 INFO L276 IsEmpty]: Start isEmpty. Operand 19412 states and 27011 transitions. [2023-04-02 06:20:13,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-02 06:20:13,774 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:20:13,774 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:20:13,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-02 06:20:13,774 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:20:13,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:20:13,774 INFO L85 PathProgramCache]: Analyzing trace with hash 423257968, now seen corresponding path program 1 times [2023-04-02 06:20:13,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:20:13,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565667167] [2023-04-02 06:20:13,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:20:13,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:20:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:20:15,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:20:15,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:20:15,119 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 06:20:15,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:20:15,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565667167] [2023-04-02 06:20:15,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565667167] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:20:15,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:20:15,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:20:15,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949982655] [2023-04-02 06:20:15,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:20:15,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 06:20:15,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:20:15,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 06:20:15,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:20:15,121 INFO L87 Difference]: Start difference. First operand 19412 states and 27011 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:26,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:20:26,306 INFO L93 Difference]: Finished difference Result 30268 states and 42861 transitions. [2023-04-02 06:20:26,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:20:26,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 85 [2023-04-02 06:20:26,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:20:26,352 INFO L225 Difference]: With dead ends: 30268 [2023-04-02 06:20:26,352 INFO L226 Difference]: Without dead ends: 30266 [2023-04-02 06:20:26,360 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:20:26,361 INFO L413 NwaCegarLoop]: 1271 mSDtfsCounter, 148 mSDsluCounter, 2395 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 3666 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-02 06:20:26,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 3666 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-04-02 06:20:26,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30266 states. [2023-04-02 06:20:30,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30266 to 19410. [2023-04-02 06:20:30,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19410 states, 19404 states have (on average 1.3890434961863534) internal successors, (26953), 19406 states have internal predecessors, (26953), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:30,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19410 states to 19410 states and 26956 transitions. [2023-04-02 06:20:30,550 INFO L78 Accepts]: Start accepts. Automaton has 19410 states and 26956 transitions. Word has length 85 [2023-04-02 06:20:30,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:20:30,551 INFO L495 AbstractCegarLoop]: Abstraction has 19410 states and 26956 transitions. [2023-04-02 06:20:30,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:30,551 INFO L276 IsEmpty]: Start isEmpty. Operand 19410 states and 26956 transitions. [2023-04-02 06:20:30,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-02 06:20:30,561 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:20:30,561 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:20:30,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-04-02 06:20:30,562 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting mainErr4ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:20:30,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:20:30,562 INFO L85 PathProgramCache]: Analyzing trace with hash 910665293, now seen corresponding path program 1 times [2023-04-02 06:20:30,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:20:30,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890357924] [2023-04-02 06:20:30,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:20:30,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:20:30,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:20:32,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:20:32,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:20:32,238 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 06:20:32,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:20:32,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890357924] [2023-04-02 06:20:32,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890357924] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:20:32,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:20:32,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:20:32,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795356790] [2023-04-02 06:20:32,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:20:32,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 06:20:32,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:20:32,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 06:20:32,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:20:32,239 INFO L87 Difference]: Start difference. First operand 19410 states and 26956 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:43,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:20:43,390 INFO L93 Difference]: Finished difference Result 30266 states and 42806 transitions. [2023-04-02 06:20:43,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:20:43,391 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 85 [2023-04-02 06:20:43,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:20:43,538 INFO L225 Difference]: With dead ends: 30266 [2023-04-02 06:20:43,538 INFO L226 Difference]: Without dead ends: 30264 [2023-04-02 06:20:43,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:20:43,548 INFO L413 NwaCegarLoop]: 1269 mSDtfsCounter, 148 mSDsluCounter, 2391 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 3660 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:20:43,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 3660 Invalid, 1281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1280 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-02 06:20:43,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30264 states. [2023-04-02 06:20:47,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30264 to 19408. [2023-04-02 06:20:47,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19408 states, 19403 states have (on average 1.3862804720919446) internal successors, (26898), 19404 states have internal predecessors, (26898), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:47,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19408 states to 19408 states and 26901 transitions. [2023-04-02 06:20:47,666 INFO L78 Accepts]: Start accepts. Automaton has 19408 states and 26901 transitions. Word has length 85 [2023-04-02 06:20:47,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:20:47,666 INFO L495 AbstractCegarLoop]: Abstraction has 19408 states and 26901 transitions. [2023-04-02 06:20:47,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-02 06:20:47,666 INFO L276 IsEmpty]: Start isEmpty. Operand 19408 states and 26901 transitions. [2023-04-02 06:20:47,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-04-02 06:20:47,677 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:20:47,677 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:20:47,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-04-02 06:20:47,677 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:20:47,677 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:20:47,678 INFO L85 PathProgramCache]: Analyzing trace with hash 349183242, now seen corresponding path program 1 times [2023-04-02 06:20:47,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:20:47,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594481296] [2023-04-02 06:20:47,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:20:47,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:20:47,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:20:49,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:20:49,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:20:49,123 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 06:20:49,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:20:49,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594481296] [2023-04-02 06:20:49,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594481296] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:20:49,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:20:49,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 06:20:49,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810950595] [2023-04-02 06:20:49,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:20:49,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 06:20:49,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:20:49,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 06:20:49,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-02 06:20:49,124 INFO L87 Difference]: Start difference. First operand 19408 states and 26901 transitions. Second operand has 10 states, 9 states have (on average 9.333333333333334) internal successors, (84), 8 states have internal predecessors, (84), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)