/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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 06:05:49,320 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 06:05:49,322 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 06:05:49,348 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 06:05:49,350 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 06:05:49,352 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 06:05:49,355 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 06:05:49,358 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 06:05:49,359 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 06:05:49,363 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 06:05:49,364 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 06:05:49,365 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 06:05:49,365 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 06:05:49,365 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 06:05:49,366 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 06:05:49,367 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 06:05:49,367 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 06:05:49,367 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 06:05:49,368 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 06:05:49,370 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 06:05:49,371 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 06:05:49,376 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 06:05:49,377 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 06:05:49,379 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 06:05:49,385 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 06:05:49,386 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 06:05:49,386 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 06:05:49,386 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 06:05:49,387 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 06:05:49,387 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 06:05:49,387 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 06:05:49,388 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 06:05:49,388 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 06:05:49,389 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 06:05:49,389 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 06:05:49,389 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 06:05:49,390 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 06:05:49,390 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 06:05:49,390 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 06:05:49,391 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 06:05:49,391 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 06:05:49,396 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:05:49,421 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 06:05:49,422 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 06:05:49,422 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 06:05:49,422 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 06:05:49,423 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 06:05:49,423 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 06:05:49,424 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 06:05:49,424 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 06:05:49,424 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 06:05:49,424 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 06:05:49,425 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 06:05:49,426 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 06:05:49,426 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 06:05:49,426 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 06:05:49,426 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 06:05:49,426 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 06:05:49,426 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 06:05:49,426 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 06:05:49,426 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 06:05:49,426 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 06:05:49,426 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 06:05:49,427 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 06:05:49,427 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 06:05:49,427 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 06:05:49,427 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 06:05:49,427 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 06:05:49,427 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:05:49,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 06:05:49,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 06:05:49,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 06:05:49,640 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 06:05:49,641 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 06:05:49,643 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c [2023-04-02 06:05:50,694 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 06:05:51,014 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 06:05:51,014 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded-reduced/pals_lcr-var-start-time.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c [2023-04-02 06:05:51,035 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71e49049b/22e519c6ee4e4232b5e7102d2f6c9b60/FLAGd43f3964c [2023-04-02 06:05:51,048 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/71e49049b/22e519c6ee4e4232b5e7102d2f6c9b60 [2023-04-02 06:05:51,050 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 06:05:51,051 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 06:05:51,052 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 06:05:51,052 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 06:05:51,070 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 06:05:51,071 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 06:05:51" (1/1) ... [2023-04-02 06:05:51,072 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ebc3df3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:51, skipping insertion in model container [2023-04-02 06:05:51,072 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 06:05:51" (1/1) ... [2023-04-02 06:05:51,078 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 06:05:51,164 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 06:05:51,445 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[7184,7197] [2023-04-02 06:05:51,484 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[11285,11298] [2023-04-02 06:05:51,507 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[18315,18328] [2023-04-02 06:05:51,545 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[24747,24760] [2023-04-02 06:05:51,611 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[43722,43735] [2023-04-02 06:05:51,655 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[71504,71517] [2023-04-02 06:05:51,769 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 06:05:51,780 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 06:05:51,801 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[7184,7197] [2023-04-02 06:05:51,835 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[11285,11298] [2023-04-02 06:05:51,844 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[18315,18328] [2023-04-02 06:05:51,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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[24747,24760] [2023-04-02 06:05:51,901 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[43722,43735] [2023-04-02 06:05:51,932 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.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c[71504,71517] [2023-04-02 06:05:52,031 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 06:05:52,048 INFO L208 MainTranslator]: Completed translation [2023-04-02 06:05:52,049 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52 WrapperNode [2023-04-02 06:05:52,049 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 06:05:52,050 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 06:05:52,050 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 06:05:52,050 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 06:05:52,094 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,139 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,140 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,180 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,202 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,216 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,233 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,253 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 06:05:52,255 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 06:05:52,255 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 06:05:52,255 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 06:05:52,255 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (1/1) ... [2023-04-02 06:05:52,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 06:05:52,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 06:05:52,280 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:05:52,286 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:05:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 06:05:52,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 06:05:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 06:05:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 06:05:52,312 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 06:05:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 06:05:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 06:05:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 06:05:52,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 06:05:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 06:05:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2023-04-02 06:05:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2023-04-02 06:05:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-04-02 06:05:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 06:05:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure read [2023-04-02 06:05:52,313 INFO L130 BoogieDeclarations]: Found specification of procedure write [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure init [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 06:05:52,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 06:05:52,540 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 06:05:52,549 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 06:05:54,575 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 06:05:54,586 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 06:05:54,586 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 06:05:54,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 06:05:54 BoogieIcfgContainer [2023-04-02 06:05:54,589 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 06:05:54,590 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 06:05:54,590 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 06:05:54,593 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 06:05:54,593 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 06:05:51" (1/3) ... [2023-04-02 06:05:54,593 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6548ad39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 06:05:54, skipping insertion in model container [2023-04-02 06:05:54,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 06:05:52" (2/3) ... [2023-04-02 06:05:54,594 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6548ad39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 06:05:54, skipping insertion in model container [2023-04-02 06:05:54,594 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 06:05:54" (3/3) ... [2023-04-02 06:05:54,595 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_lcr-var-start-time.3.ufo.UNBOUNDED.pals.c.v+sep-reducer.c [2023-04-02 06:05:54,607 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 06:05:54,608 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-04-02 06:05:54,660 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 06:05:54,665 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;@4fe18563, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 06:05:54,666 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-04-02 06:05:54,674 INFO L276 IsEmpty]: Start isEmpty. Operand has 1259 states, 1248 states have (on average 1.8036858974358974) internal successors, (2251), 1254 states have internal predecessors, (2251), 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:05:54,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-04-02 06:05:54,690 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:05:54,691 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] [2023-04-02 06:05:54,691 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting mainErr4ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:05:54,695 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:05:54,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1438173207, now seen corresponding path program 1 times [2023-04-02 06:05:54,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:05:54,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927174231] [2023-04-02 06:05:54,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:05:54,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:05:54,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:05:55,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:05:55,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:05:55,693 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:05:55,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:05:55,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927174231] [2023-04-02 06:05:55,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927174231] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:05:55,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:05:55,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:05:55,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878228072] [2023-04-02 06:05:55,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:05:55,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:05:55,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:05:55,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:05:55,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:05:55,738 INFO L87 Difference]: Start difference. First operand has 1259 states, 1248 states have (on average 1.8036858974358974) internal successors, (2251), 1254 states have internal predecessors, (2251), 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 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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:06:00,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:00,871 INFO L93 Difference]: Finished difference Result 2475 states and 4331 transitions. [2023-04-02 06:06:00,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:06:00,874 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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 55 [2023-04-02 06:06:00,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:00,888 INFO L225 Difference]: With dead ends: 2475 [2023-04-02 06:06:00,889 INFO L226 Difference]: Without dead ends: 1554 [2023-04-02 06:06:00,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:06:00,899 INFO L413 NwaCegarLoop]: 1016 mSDtfsCounter, 7060 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 3110 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7060 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 3185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 3110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:00,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7060 Valid, 1501 Invalid, 3185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 3110 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-04-02 06:06:00,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1554 states. [2023-04-02 06:06:00,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1554 to 1548. [2023-04-02 06:06:00,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1548 states, 1539 states have (on average 1.3560753736192332) internal successors, (2087), 1544 states have internal predecessors, (2087), 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:06:00,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1548 states to 1548 states and 2090 transitions. [2023-04-02 06:06:00,995 INFO L78 Accepts]: Start accepts. Automaton has 1548 states and 2090 transitions. Word has length 55 [2023-04-02 06:06:00,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:00,996 INFO L495 AbstractCegarLoop]: Abstraction has 1548 states and 2090 transitions. [2023-04-02 06:06:00,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 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:06:00,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 2090 transitions. [2023-04-02 06:06:00,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-02 06:06:00,999 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:00,999 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] [2023-04-02 06:06:01,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 06:06:01,000 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:01,000 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:01,000 INFO L85 PathProgramCache]: Analyzing trace with hash 513507662, now seen corresponding path program 1 times [2023-04-02 06:06:01,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:01,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234559417] [2023-04-02 06:06:01,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:01,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:01,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:01,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:01,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:01,544 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:06:01,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:01,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234559417] [2023-04-02 06:06:01,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234559417] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:01,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:01,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:06:01,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852090822] [2023-04-02 06:06:01,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:01,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:06:01,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:01,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:06:01,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:06:01,547 INFO L87 Difference]: Start difference. First operand 1548 states and 2090 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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:06:05,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:05,280 INFO L93 Difference]: Finished difference Result 3173 states and 4342 transitions. [2023-04-02 06:06:05,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:06:05,280 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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 56 [2023-04-02 06:06:05,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:05,288 INFO L225 Difference]: With dead ends: 3173 [2023-04-02 06:06:05,288 INFO L226 Difference]: Without dead ends: 2193 [2023-04-02 06:06:05,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:06:05,291 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 5060 mSDsluCounter, 359 mSDsCounter, 0 mSdLazyCounter, 2253 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5060 SdHoareTripleChecker+Valid, 1036 SdHoareTripleChecker+Invalid, 2288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 2253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:05,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5060 Valid, 1036 Invalid, 2288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 2253 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-02 06:06:05,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2023-04-02 06:06:05,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2181. [2023-04-02 06:06:05,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2181 states, 2172 states have (on average 1.3752302025782688) internal successors, (2987), 2177 states have internal predecessors, (2987), 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:06:05,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2181 states to 2181 states and 2990 transitions. [2023-04-02 06:06:05,368 INFO L78 Accepts]: Start accepts. Automaton has 2181 states and 2990 transitions. Word has length 56 [2023-04-02 06:06:05,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:05,368 INFO L495 AbstractCegarLoop]: Abstraction has 2181 states and 2990 transitions. [2023-04-02 06:06:05,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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:06:05,369 INFO L276 IsEmpty]: Start isEmpty. Operand 2181 states and 2990 transitions. [2023-04-02 06:06:05,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-04-02 06:06:05,373 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:05,373 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] [2023-04-02 06:06:05,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 06:06:05,373 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting mainErr2ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:05,373 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:05,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1622573695, now seen corresponding path program 1 times [2023-04-02 06:06:05,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:05,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775878937] [2023-04-02 06:06:05,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:05,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:05,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:05,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:05,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:05,907 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:06:05,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:05,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775878937] [2023-04-02 06:06:05,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775878937] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:05,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:05,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 06:06:05,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322317438] [2023-04-02 06:06:05,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:05,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:06:05,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:05,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:06:05,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:06:05,909 INFO L87 Difference]: Start difference. First operand 2181 states and 2990 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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:06:09,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:09,160 INFO L93 Difference]: Finished difference Result 4524 states and 6284 transitions. [2023-04-02 06:06:09,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:06:09,161 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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 56 [2023-04-02 06:06:09,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:09,170 INFO L225 Difference]: With dead ends: 4524 [2023-04-02 06:06:09,170 INFO L226 Difference]: Without dead ends: 3049 [2023-04-02 06:06:09,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:06:09,174 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 4479 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 2018 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4479 SdHoareTripleChecker+Valid, 890 SdHoareTripleChecker+Invalid, 2063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 2018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:09,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4479 Valid, 890 Invalid, 2063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 2018 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-02 06:06:09,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2023-04-02 06:06:09,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 3039. [2023-04-02 06:06:09,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3039 states, 3030 states have (on average 1.3765676567656766) internal successors, (4171), 3035 states have internal predecessors, (4171), 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:06:09,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3039 states to 3039 states and 4174 transitions. [2023-04-02 06:06:09,287 INFO L78 Accepts]: Start accepts. Automaton has 3039 states and 4174 transitions. Word has length 56 [2023-04-02 06:06:09,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:09,288 INFO L495 AbstractCegarLoop]: Abstraction has 3039 states and 4174 transitions. [2023-04-02 06:06:09,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 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:06:09,288 INFO L276 IsEmpty]: Start isEmpty. Operand 3039 states and 4174 transitions. [2023-04-02 06:06:09,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 06:06:09,290 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:09,290 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] [2023-04-02 06:06:09,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 06:06:09,291 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting mainErr4ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:09,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:09,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1804955343, now seen corresponding path program 1 times [2023-04-02 06:06:09,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:09,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034591642] [2023-04-02 06:06:09,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:09,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:09,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:10,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:10,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:10,125 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:06:10,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:10,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034591642] [2023-04-02 06:06:10,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034591642] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:10,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:10,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 06:06:10,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259548312] [2023-04-02 06:06:10,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:10,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 06:06:10,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:10,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 06:06:10,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-02 06:06:10,127 INFO L87 Difference]: Start difference. First operand 3039 states and 4174 transitions. Second operand has 10 states, 9 states have (on average 6.0) internal successors, (54), 8 states have internal predecessors, (54), 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:06:15,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:15,168 INFO L93 Difference]: Finished difference Result 6111 states and 8644 transitions. [2023-04-02 06:06:15,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 06:06:15,168 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.0) internal successors, (54), 8 states have internal predecessors, (54), 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 57 [2023-04-02 06:06:15,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:15,192 INFO L225 Difference]: With dead ends: 6111 [2023-04-02 06:06:15,192 INFO L226 Difference]: Without dead ends: 5554 [2023-04-02 06:06:15,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=133, Invalid=373, Unknown=0, NotChecked=0, Total=506 [2023-04-02 06:06:15,196 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 6067 mSDsluCounter, 3101 mSDsCounter, 0 mSdLazyCounter, 5444 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6067 SdHoareTripleChecker+Valid, 3788 SdHoareTripleChecker+Invalid, 5516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 5444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:15,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6067 Valid, 3788 Invalid, 5516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 5444 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-04-02 06:06:15,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5554 states. [2023-04-02 06:06:15,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5554 to 3039. [2023-04-02 06:06:15,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3039 states, 3030 states have (on average 1.3762376237623761) internal successors, (4170), 3035 states have internal predecessors, (4170), 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:06:15,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3039 states to 3039 states and 4173 transitions. [2023-04-02 06:06:15,372 INFO L78 Accepts]: Start accepts. Automaton has 3039 states and 4173 transitions. Word has length 57 [2023-04-02 06:06:15,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:15,373 INFO L495 AbstractCegarLoop]: Abstraction has 3039 states and 4173 transitions. [2023-04-02 06:06:15,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.0) internal successors, (54), 8 states have internal predecessors, (54), 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:06:15,373 INFO L276 IsEmpty]: Start isEmpty. Operand 3039 states and 4173 transitions. [2023-04-02 06:06:15,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 06:06:15,376 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:15,376 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] [2023-04-02 06:06:15,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 06:06:15,376 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting mainErr2ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:15,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:15,377 INFO L85 PathProgramCache]: Analyzing trace with hash 871356388, now seen corresponding path program 1 times [2023-04-02 06:06:15,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:15,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870715125] [2023-04-02 06:06:15,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:15,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:15,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:16,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:16,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:16,200 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:06:16,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:16,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870715125] [2023-04-02 06:06:16,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870715125] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:16,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:16,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 06:06:16,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918083876] [2023-04-02 06:06:16,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:16,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 06:06:16,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:16,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 06:06:16,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-04-02 06:06:16,202 INFO L87 Difference]: Start difference. First operand 3039 states and 4173 transitions. Second operand has 10 states, 9 states have (on average 6.0) internal successors, (54), 8 states have internal predecessors, (54), 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:06:20,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:20,521 INFO L93 Difference]: Finished difference Result 4567 states and 6364 transitions. [2023-04-02 06:06:20,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 06:06:20,522 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.0) internal successors, (54), 8 states have internal predecessors, (54), 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 57 [2023-04-02 06:06:20,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:20,534 INFO L225 Difference]: With dead ends: 4567 [2023-04-02 06:06:20,534 INFO L226 Difference]: Without dead ends: 4562 [2023-04-02 06:06:20,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=156, Invalid=396, Unknown=0, NotChecked=0, Total=552 [2023-04-02 06:06:20,536 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 6534 mSDsluCounter, 2183 mSDsCounter, 0 mSdLazyCounter, 4133 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6534 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 4186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 4133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:20,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6534 Valid, 2845 Invalid, 4186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 4133 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-02 06:06:20,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4562 states. [2023-04-02 06:06:20,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4562 to 3039. [2023-04-02 06:06:20,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3039 states, 3030 states have (on average 1.3759075907590759) internal successors, (4169), 3035 states have internal predecessors, (4169), 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:06:20,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3039 states to 3039 states and 4172 transitions. [2023-04-02 06:06:20,747 INFO L78 Accepts]: Start accepts. Automaton has 3039 states and 4172 transitions. Word has length 57 [2023-04-02 06:06:20,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:20,748 INFO L495 AbstractCegarLoop]: Abstraction has 3039 states and 4172 transitions. [2023-04-02 06:06:20,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.0) internal successors, (54), 8 states have internal predecessors, (54), 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:06:20,748 INFO L276 IsEmpty]: Start isEmpty. Operand 3039 states and 4172 transitions. [2023-04-02 06:06:20,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 06:06:20,751 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:20,751 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] [2023-04-02 06:06:20,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 06:06:20,751 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:20,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:20,752 INFO L85 PathProgramCache]: Analyzing trace with hash 413719066, now seen corresponding path program 1 times [2023-04-02 06:06:20,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:20,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423898795] [2023-04-02 06:06:20,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:20,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:20,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:21,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:21,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:21,449 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:06:21,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:21,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423898795] [2023-04-02 06:06:21,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423898795] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:21,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:21,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 06:06:21,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335752808] [2023-04-02 06:06:21,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:21,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 06:06:21,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:21,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 06:06:21,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:06:21,451 INFO L87 Difference]: Start difference. First operand 3039 states and 4172 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 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:06:25,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:25,268 INFO L93 Difference]: Finished difference Result 5099 states and 7237 transitions. [2023-04-02 06:06:25,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 06:06:25,269 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 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 57 [2023-04-02 06:06:25,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:25,282 INFO L225 Difference]: With dead ends: 5099 [2023-04-02 06:06:25,282 INFO L226 Difference]: Without dead ends: 4428 [2023-04-02 06:06:25,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2023-04-02 06:06:25,285 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 6934 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 3223 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6934 SdHoareTripleChecker+Valid, 2204 SdHoareTripleChecker+Invalid, 3242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 3223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:25,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6934 Valid, 2204 Invalid, 3242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 3223 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-02 06:06:25,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4428 states. [2023-04-02 06:06:25,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4428 to 3039. [2023-04-02 06:06:25,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3039 states, 3030 states have (on average 1.3755775577557756) internal successors, (4168), 3035 states have internal predecessors, (4168), 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:06:25,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3039 states to 3039 states and 4171 transitions. [2023-04-02 06:06:25,491 INFO L78 Accepts]: Start accepts. Automaton has 3039 states and 4171 transitions. Word has length 57 [2023-04-02 06:06:25,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:25,491 INFO L495 AbstractCegarLoop]: Abstraction has 3039 states and 4171 transitions. [2023-04-02 06:06:25,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 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:06:25,491 INFO L276 IsEmpty]: Start isEmpty. Operand 3039 states and 4171 transitions. [2023-04-02 06:06:25,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-02 06:06:25,494 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:25,494 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] [2023-04-02 06:06:25,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 06:06:25,494 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting mainErr2ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:25,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:25,501 INFO L85 PathProgramCache]: Analyzing trace with hash 2141303385, now seen corresponding path program 1 times [2023-04-02 06:06:25,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:25,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912387376] [2023-04-02 06:06:25,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:25,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:25,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:25,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:25,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:25,970 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:06:25,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:25,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912387376] [2023-04-02 06:06:25,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912387376] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:25,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:25,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:06:25,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17842816] [2023-04-02 06:06:25,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:25,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:06:25,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:25,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:06:25,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:25,972 INFO L87 Difference]: Start difference. First operand 3039 states and 4171 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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:06:28,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:28,689 INFO L93 Difference]: Finished difference Result 3952 states and 5593 transitions. [2023-04-02 06:06:28,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 06:06:28,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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 58 [2023-04-02 06:06:28,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:28,699 INFO L225 Difference]: With dead ends: 3952 [2023-04-02 06:06:28,699 INFO L226 Difference]: Without dead ends: 3087 [2023-04-02 06:06:28,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:28,702 INFO L413 NwaCegarLoop]: 1176 mSDtfsCounter, 587 mSDsluCounter, 620 mSDsCounter, 0 mSdLazyCounter, 1215 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1796 SdHoareTripleChecker+Invalid, 1232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:28,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1796 Invalid, 1232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1215 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-02 06:06:28,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3087 states. [2023-04-02 06:06:28,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3087 to 3085. [2023-04-02 06:06:28,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3085 states, 3076 states have (on average 1.39629388816645) internal successors, (4295), 3081 states have internal predecessors, (4295), 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:06:28,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3085 states to 3085 states and 4298 transitions. [2023-04-02 06:06:28,931 INFO L78 Accepts]: Start accepts. Automaton has 3085 states and 4298 transitions. Word has length 58 [2023-04-02 06:06:28,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:28,932 INFO L495 AbstractCegarLoop]: Abstraction has 3085 states and 4298 transitions. [2023-04-02 06:06:28,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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:06:28,932 INFO L276 IsEmpty]: Start isEmpty. Operand 3085 states and 4298 transitions. [2023-04-02 06:06:28,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-02 06:06:28,935 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:28,935 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] [2023-04-02 06:06:28,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 06:06:28,937 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting mainErr4ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:28,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:28,939 INFO L85 PathProgramCache]: Analyzing trace with hash 824792425, now seen corresponding path program 1 times [2023-04-02 06:06:28,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:28,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448574772] [2023-04-02 06:06:28,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:28,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:28,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:29,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:29,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:29,382 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:06:29,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:29,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448574772] [2023-04-02 06:06:29,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448574772] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:29,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:29,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:06:29,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79509008] [2023-04-02 06:06:29,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:29,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:06:29,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:29,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:06:29,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:29,384 INFO L87 Difference]: Start difference. First operand 3085 states and 4298 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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:06:32,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:32,053 INFO L93 Difference]: Finished difference Result 4763 states and 6869 transitions. [2023-04-02 06:06:32,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 06:06:32,054 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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 58 [2023-04-02 06:06:32,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:32,065 INFO L225 Difference]: With dead ends: 4763 [2023-04-02 06:06:32,065 INFO L226 Difference]: Without dead ends: 3512 [2023-04-02 06:06:32,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:32,069 INFO L413 NwaCegarLoop]: 1172 mSDtfsCounter, 576 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 1216 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1774 SdHoareTripleChecker+Invalid, 1235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:32,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1774 Invalid, 1235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1216 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-02 06:06:32,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3512 states. [2023-04-02 06:06:32,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3512 to 3510. [2023-04-02 06:06:32,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3510 states, 3501 states have (on average 1.411596686660954) internal successors, (4942), 3506 states have internal predecessors, (4942), 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:06:32,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3510 states to 3510 states and 4945 transitions. [2023-04-02 06:06:32,389 INFO L78 Accepts]: Start accepts. Automaton has 3510 states and 4945 transitions. Word has length 58 [2023-04-02 06:06:32,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:32,390 INFO L495 AbstractCegarLoop]: Abstraction has 3510 states and 4945 transitions. [2023-04-02 06:06:32,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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:06:32,390 INFO L276 IsEmpty]: Start isEmpty. Operand 3510 states and 4945 transitions. [2023-04-02 06:06:32,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-04-02 06:06:32,392 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:32,392 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] [2023-04-02 06:06:32,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 06:06:32,392 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:32,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:32,393 INFO L85 PathProgramCache]: Analyzing trace with hash -85621841, now seen corresponding path program 1 times [2023-04-02 06:06:32,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:32,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050573442] [2023-04-02 06:06:32,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:32,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:32,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:32,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:32,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:32,814 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:06:32,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:32,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050573442] [2023-04-02 06:06:32,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050573442] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:32,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:32,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:06:32,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956280781] [2023-04-02 06:06:32,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:32,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:06:32,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:32,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:06:32,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:32,816 INFO L87 Difference]: Start difference. First operand 3510 states and 4945 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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:06:35,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:35,732 INFO L93 Difference]: Finished difference Result 7609 states and 10996 transitions. [2023-04-02 06:06:35,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 06:06:35,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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 58 [2023-04-02 06:06:35,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:35,742 INFO L225 Difference]: With dead ends: 7609 [2023-04-02 06:06:35,742 INFO L226 Difference]: Without dead ends: 5157 [2023-04-02 06:06:35,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:35,746 INFO L413 NwaCegarLoop]: 1202 mSDtfsCounter, 649 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 1969 SdHoareTripleChecker+Invalid, 1331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:35,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 1969 Invalid, 1331 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-02 06:06:35,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5157 states. [2023-04-02 06:06:36,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5157 to 5151. [2023-04-02 06:06:36,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5151 states, 5142 states have (on average 1.413263321664722) internal successors, (7267), 5147 states have internal predecessors, (7267), 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:06:36,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5151 states to 5151 states and 7270 transitions. [2023-04-02 06:06:36,258 INFO L78 Accepts]: Start accepts. Automaton has 5151 states and 7270 transitions. Word has length 58 [2023-04-02 06:06:36,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:36,258 INFO L495 AbstractCegarLoop]: Abstraction has 5151 states and 7270 transitions. [2023-04-02 06:06:36,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 3 states have internal predecessors, (55), 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:06:36,259 INFO L276 IsEmpty]: Start isEmpty. Operand 5151 states and 7270 transitions. [2023-04-02 06:06:36,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-02 06:06:36,262 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:36,262 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:06:36,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 06:06:36,262 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:36,263 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:36,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1559259491, now seen corresponding path program 1 times [2023-04-02 06:06:36,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:36,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024678689] [2023-04-02 06:06:36,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:36,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:36,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:36,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:36,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:36,697 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:06:36,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:36,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024678689] [2023-04-02 06:06:36,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024678689] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:36,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:36,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:06:36,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731135893] [2023-04-02 06:06:36,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:36,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:06:36,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:36,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:06:36,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:36,699 INFO L87 Difference]: Start difference. First operand 5151 states and 7270 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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:06:39,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:39,659 INFO L93 Difference]: Finished difference Result 9735 states and 13910 transitions. [2023-04-02 06:06:39,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:06:39,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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 59 [2023-04-02 06:06:39,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:39,669 INFO L225 Difference]: With dead ends: 9735 [2023-04-02 06:06:39,670 INFO L226 Difference]: Without dead ends: 5095 [2023-04-02 06:06:39,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:06:39,675 INFO L413 NwaCegarLoop]: 1016 mSDtfsCounter, 860 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 1271 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1510 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:39,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1510 Invalid, 1287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1271 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-02 06:06:39,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5095 states. [2023-04-02 06:06:40,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5095 to 4012. [2023-04-02 06:06:40,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4012 states, 4003 states have (on average 1.422433175118661) internal successors, (5694), 4008 states have internal predecessors, (5694), 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:06:40,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4012 states to 4012 states and 5697 transitions. [2023-04-02 06:06:40,155 INFO L78 Accepts]: Start accepts. Automaton has 4012 states and 5697 transitions. Word has length 59 [2023-04-02 06:06:40,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:40,155 INFO L495 AbstractCegarLoop]: Abstraction has 4012 states and 5697 transitions. [2023-04-02 06:06:40,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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:06:40,156 INFO L276 IsEmpty]: Start isEmpty. Operand 4012 states and 5697 transitions. [2023-04-02 06:06:40,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-02 06:06:40,162 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:40,162 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:06:40,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-02 06:06:40,162 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting mainErr3ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:40,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:40,163 INFO L85 PathProgramCache]: Analyzing trace with hash 960381857, now seen corresponding path program 1 times [2023-04-02 06:06:40,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:40,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436792856] [2023-04-02 06:06:40,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:40,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:40,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:40,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:40,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:40,639 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:06:40,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:40,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436792856] [2023-04-02 06:06:40,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436792856] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:40,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:40,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:06:40,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438416110] [2023-04-02 06:06:40,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:40,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:06:40,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:40,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:06:40,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:40,641 INFO L87 Difference]: Start difference. First operand 4012 states and 5697 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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:06:43,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:43,047 INFO L93 Difference]: Finished difference Result 7977 states and 11517 transitions. [2023-04-02 06:06:43,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:06:43,048 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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 59 [2023-04-02 06:06:43,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:43,057 INFO L225 Difference]: With dead ends: 7977 [2023-04-02 06:06:43,057 INFO L226 Difference]: Without dead ends: 4546 [2023-04-02 06:06:43,063 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:06:43,064 INFO L413 NwaCegarLoop]: 748 mSDtfsCounter, 742 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 894 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 1099 SdHoareTripleChecker+Invalid, 903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:43,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 1099 Invalid, 903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 894 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-02 06:06:43,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4546 states. [2023-04-02 06:06:43,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4546 to 3634. [2023-04-02 06:06:43,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3634 states, 3626 states have (on average 1.4379481522338666) internal successors, (5214), 3630 states have internal predecessors, (5214), 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:06:43,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3634 states to 3634 states and 5217 transitions. [2023-04-02 06:06:43,487 INFO L78 Accepts]: Start accepts. Automaton has 3634 states and 5217 transitions. Word has length 59 [2023-04-02 06:06:43,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:43,487 INFO L495 AbstractCegarLoop]: Abstraction has 3634 states and 5217 transitions. [2023-04-02 06:06:43,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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:06:43,487 INFO L276 IsEmpty]: Start isEmpty. Operand 3634 states and 5217 transitions. [2023-04-02 06:06:43,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-04-02 06:06:43,491 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:43,491 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] [2023-04-02 06:06:43,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-02 06:06:43,491 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting mainErr5ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:43,492 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:43,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1153194912, now seen corresponding path program 1 times [2023-04-02 06:06:43,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:43,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779412412] [2023-04-02 06:06:43,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:43,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:43,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:43,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:43,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:43,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 06:06:43,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:43,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779412412] [2023-04-02 06:06:43,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779412412] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:43,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:43,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:06:43,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745702297] [2023-04-02 06:06:43,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:43,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:06:43,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:43,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:06:43,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:06:43,947 INFO L87 Difference]: Start difference. First operand 3634 states and 5217 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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:06:46,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:46,028 INFO L93 Difference]: Finished difference Result 7299 states and 10660 transitions. [2023-04-02 06:06:46,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:06:46,029 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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 59 [2023-04-02 06:06:46,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:46,037 INFO L225 Difference]: With dead ends: 7299 [2023-04-02 06:06:46,037 INFO L226 Difference]: Without dead ends: 4103 [2023-04-02 06:06:46,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:06:46,043 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 574 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 750 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:46,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [574 Valid, 869 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 750 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-02 06:06:46,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4103 states. [2023-04-02 06:06:46,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4103 to 3308. [2023-04-02 06:06:46,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3308 states, 3301 states have (on average 1.4480460466525296) internal successors, (4780), 3304 states have internal predecessors, (4780), 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:06:46,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3308 states to 3308 states and 4783 transitions. [2023-04-02 06:06:46,449 INFO L78 Accepts]: Start accepts. Automaton has 3308 states and 4783 transitions. Word has length 59 [2023-04-02 06:06:46,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:46,449 INFO L495 AbstractCegarLoop]: Abstraction has 3308 states and 4783 transitions. [2023-04-02 06:06:46,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 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:06:46,450 INFO L276 IsEmpty]: Start isEmpty. Operand 3308 states and 4783 transitions. [2023-04-02 06:06:46,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 06:06:46,451 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:46,451 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:06:46,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 06:06:46,451 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:46,451 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:46,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1843391094, now seen corresponding path program 1 times [2023-04-02 06:06:46,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:46,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200641171] [2023-04-02 06:06:46,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:46,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:46,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:47,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:47,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:47,860 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:06:47,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:47,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200641171] [2023-04-02 06:06:47,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200641171] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:47,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:47,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-04-02 06:06:47,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030099371] [2023-04-02 06:06:47,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:47,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-02 06:06:47,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:47,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-02 06:06:47,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-04-02 06:06:47,862 INFO L87 Difference]: Start difference. First operand 3308 states and 4783 transitions. Second operand has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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:06:54,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:06:54,013 INFO L93 Difference]: Finished difference Result 6984 states and 10122 transitions. [2023-04-02 06:06:54,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-02 06:06:54,015 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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 60 [2023-04-02 06:06:54,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:06:54,026 INFO L225 Difference]: With dead ends: 6984 [2023-04-02 06:06:54,027 INFO L226 Difference]: Without dead ends: 6980 [2023-04-02 06:06:54,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 222 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=262, Invalid=1144, Unknown=0, NotChecked=0, Total=1406 [2023-04-02 06:06:54,029 INFO L413 NwaCegarLoop]: 746 mSDtfsCounter, 5424 mSDsluCounter, 7778 mSDsCounter, 0 mSdLazyCounter, 4607 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5424 SdHoareTripleChecker+Valid, 8524 SdHoareTripleChecker+Invalid, 4646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 4607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-02 06:06:54,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5424 Valid, 8524 Invalid, 4646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 4607 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-02 06:06:54,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6980 states. [2023-04-02 06:06:54,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6980 to 3320. [2023-04-02 06:06:54,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3320 states, 3313 states have (on average 1.4479323875641412) internal successors, (4797), 3316 states have internal predecessors, (4797), 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:06:54,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3320 states to 3320 states and 4800 transitions. [2023-04-02 06:06:54,531 INFO L78 Accepts]: Start accepts. Automaton has 3320 states and 4800 transitions. Word has length 60 [2023-04-02 06:06:54,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:06:54,531 INFO L495 AbstractCegarLoop]: Abstraction has 3320 states and 4800 transitions. [2023-04-02 06:06:54,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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:06:54,531 INFO L276 IsEmpty]: Start isEmpty. Operand 3320 states and 4800 transitions. [2023-04-02 06:06:54,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 06:06:54,532 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:06:54,532 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:06:54,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-02 06:06:54,533 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting mainErr4ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:06:54,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:06:54,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1286481714, now seen corresponding path program 1 times [2023-04-02 06:06:54,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:06:54,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415251420] [2023-04-02 06:06:54,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:06:54,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:06:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:55,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:06:55,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:06:55,760 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:06:55,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:06:55,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415251420] [2023-04-02 06:06:55,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415251420] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:06:55,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:06:55,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-04-02 06:06:55,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196366191] [2023-04-02 06:06:55,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:06:55,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-02 06:06:55,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:06:55,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-02 06:06:55,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2023-04-02 06:06:55,762 INFO L87 Difference]: Start difference. First operand 3320 states and 4800 transitions. Second operand has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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:07:01,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:01,704 INFO L93 Difference]: Finished difference Result 6370 states and 9211 transitions. [2023-04-02 06:07:01,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-04-02 06:07:01,704 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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 60 [2023-04-02 06:07:01,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:01,714 INFO L225 Difference]: With dead ends: 6370 [2023-04-02 06:07:01,714 INFO L226 Difference]: Without dead ends: 6366 [2023-04-02 06:07:01,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=262, Invalid=998, Unknown=0, NotChecked=0, Total=1260 [2023-04-02 06:07:01,717 INFO L413 NwaCegarLoop]: 768 mSDtfsCounter, 5274 mSDsluCounter, 7233 mSDsCounter, 0 mSdLazyCounter, 4214 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5274 SdHoareTripleChecker+Valid, 8001 SdHoareTripleChecker+Invalid, 4252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 4214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:01,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5274 Valid, 8001 Invalid, 4252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 4214 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-02 06:07:01,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6366 states. [2023-04-02 06:07:02,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6366 to 3327. [2023-04-02 06:07:02,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3327 states, 3320 states have (on average 1.4475903614457832) internal successors, (4806), 3323 states have internal predecessors, (4806), 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:07:02,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3327 states to 3327 states and 4809 transitions. [2023-04-02 06:07:02,228 INFO L78 Accepts]: Start accepts. Automaton has 3327 states and 4809 transitions. Word has length 60 [2023-04-02 06:07:02,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:02,229 INFO L495 AbstractCegarLoop]: Abstraction has 3327 states and 4809 transitions. [2023-04-02 06:07:02,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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:07:02,229 INFO L276 IsEmpty]: Start isEmpty. Operand 3327 states and 4809 transitions. [2023-04-02 06:07:02,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 06:07:02,230 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:02,230 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:07:02,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-02 06:07:02,231 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting mainErr2ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:07:02,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:02,231 INFO L85 PathProgramCache]: Analyzing trace with hash -421923340, now seen corresponding path program 1 times [2023-04-02 06:07:02,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:02,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211086789] [2023-04-02 06:07:02,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:02,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:02,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:03,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:03,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:03,406 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:07:03,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:03,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211086789] [2023-04-02 06:07:03,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211086789] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:03,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:03,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-04-02 06:07:03,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877651963] [2023-04-02 06:07:03,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:03,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-02 06:07:03,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:03,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-02 06:07:03,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=338, Unknown=0, NotChecked=0, Total=380 [2023-04-02 06:07:03,408 INFO L87 Difference]: Start difference. First operand 3327 states and 4809 transitions. Second operand has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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:07:09,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:09,552 INFO L93 Difference]: Finished difference Result 6345 states and 9180 transitions. [2023-04-02 06:07:09,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 06:07:09,553 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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 60 [2023-04-02 06:07:09,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:09,561 INFO L225 Difference]: With dead ends: 6345 [2023-04-02 06:07:09,562 INFO L226 Difference]: Without dead ends: 6339 [2023-04-02 06:07:09,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=358, Invalid=1282, Unknown=0, NotChecked=0, Total=1640 [2023-04-02 06:07:09,563 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 5059 mSDsluCounter, 8018 mSDsCounter, 0 mSdLazyCounter, 4389 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5059 SdHoareTripleChecker+Valid, 8690 SdHoareTripleChecker+Invalid, 4430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 4389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:09,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5059 Valid, 8690 Invalid, 4430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 4389 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-02 06:07:09,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6339 states. [2023-04-02 06:07:10,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6339 to 3327. [2023-04-02 06:07:10,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3327 states, 3320 states have (on average 1.447289156626506) internal successors, (4805), 3323 states have internal predecessors, (4805), 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:07:10,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3327 states to 3327 states and 4808 transitions. [2023-04-02 06:07:10,085 INFO L78 Accepts]: Start accepts. Automaton has 3327 states and 4808 transitions. Word has length 60 [2023-04-02 06:07:10,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:10,085 INFO L495 AbstractCegarLoop]: Abstraction has 3327 states and 4808 transitions. [2023-04-02 06:07:10,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 19 states have internal predecessors, (57), 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:07:10,085 INFO L276 IsEmpty]: Start isEmpty. Operand 3327 states and 4808 transitions. [2023-04-02 06:07:10,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-04-02 06:07:10,087 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:10,087 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:07:10,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-02 06:07:10,087 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:07:10,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:10,087 INFO L85 PathProgramCache]: Analyzing trace with hash -463483756, now seen corresponding path program 1 times [2023-04-02 06:07:10,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:10,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356848700] [2023-04-02 06:07:10,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:10,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:10,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:10,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:10,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:10,902 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:07:10,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:10,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356848700] [2023-04-02 06:07:10,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356848700] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:10,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:10,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 06:07:10,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416570839] [2023-04-02 06:07:10,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:10,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 06:07:10,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:10,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 06:07:10,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-04-02 06:07:10,905 INFO L87 Difference]: Start difference. First operand 3327 states and 4808 transitions. Second operand has 12 states, 12 states have (on average 4.75) internal successors, (57), 11 states have internal predecessors, (57), 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:07:15,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:15,614 INFO L93 Difference]: Finished difference Result 7119 states and 10330 transitions. [2023-04-02 06:07:15,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-02 06:07:15,615 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.75) internal successors, (57), 11 states have internal predecessors, (57), 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 60 [2023-04-02 06:07:15,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:15,624 INFO L225 Difference]: With dead ends: 7119 [2023-04-02 06:07:15,624 INFO L226 Difference]: Without dead ends: 7016 [2023-04-02 06:07:15,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=204, Invalid=552, Unknown=0, NotChecked=0, Total=756 [2023-04-02 06:07:15,626 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 5464 mSDsluCounter, 2360 mSDsCounter, 0 mSdLazyCounter, 1461 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5464 SdHoareTripleChecker+Valid, 3042 SdHoareTripleChecker+Invalid, 1494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:15,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5464 Valid, 3042 Invalid, 1494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1461 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-02 06:07:15,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7016 states. [2023-04-02 06:07:16,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7016 to 3273. [2023-04-02 06:07:16,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3273 states, 3268 states have (on average 1.4498164014687882) internal successors, (4738), 3269 states have internal predecessors, (4738), 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:07:16,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3273 states to 3273 states and 4741 transitions. [2023-04-02 06:07:16,251 INFO L78 Accepts]: Start accepts. Automaton has 3273 states and 4741 transitions. Word has length 60 [2023-04-02 06:07:16,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:16,252 INFO L495 AbstractCegarLoop]: Abstraction has 3273 states and 4741 transitions. [2023-04-02 06:07:16,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.75) internal successors, (57), 11 states have internal predecessors, (57), 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:07:16,252 INFO L276 IsEmpty]: Start isEmpty. Operand 3273 states and 4741 transitions. [2023-04-02 06:07:16,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-04-02 06:07:16,253 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:16,253 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] [2023-04-02 06:07:16,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-04-02 06:07:16,254 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting mainErr1ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:07:16,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:16,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1215599808, now seen corresponding path program 1 times [2023-04-02 06:07:16,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:16,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962281056] [2023-04-02 06:07:16,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:16,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:16,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:16,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:16,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:17,005 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:07:17,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:17,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962281056] [2023-04-02 06:07:17,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962281056] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:17,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:17,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-04-02 06:07:17,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556724332] [2023-04-02 06:07:17,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:17,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-02 06:07:17,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:17,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-02 06:07:17,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2023-04-02 06:07:17,007 INFO L87 Difference]: Start difference. First operand 3273 states and 4741 transitions. Second operand has 13 states, 13 states have (on average 4.461538461538462) internal successors, (58), 12 states have internal predecessors, (58), 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:07:22,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:22,803 INFO L93 Difference]: Finished difference Result 6911 states and 10003 transitions. [2023-04-02 06:07:22,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-02 06:07:22,804 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.461538461538462) internal successors, (58), 12 states have internal predecessors, (58), 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 61 [2023-04-02 06:07:22,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:22,813 INFO L225 Difference]: With dead ends: 6911 [2023-04-02 06:07:22,813 INFO L226 Difference]: Without dead ends: 6829 [2023-04-02 06:07:22,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=242, Invalid=688, Unknown=0, NotChecked=0, Total=930 [2023-04-02 06:07:22,814 INFO L413 NwaCegarLoop]: 976 mSDtfsCounter, 3080 mSDsluCounter, 4434 mSDsCounter, 0 mSdLazyCounter, 2327 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3080 SdHoareTripleChecker+Valid, 5410 SdHoareTripleChecker+Invalid, 2356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 2327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:22,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3080 Valid, 5410 Invalid, 2356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 2327 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-02 06:07:22,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6829 states. [2023-04-02 06:07:23,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6829 to 3233. [2023-04-02 06:07:23,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3233 states, 3229 states have (on average 1.4506039021368844) internal successors, (4684), 3229 states have internal predecessors, (4684), 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:07:23,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3233 states to 3233 states and 4687 transitions. [2023-04-02 06:07:23,481 INFO L78 Accepts]: Start accepts. Automaton has 3233 states and 4687 transitions. Word has length 61 [2023-04-02 06:07:23,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:23,481 INFO L495 AbstractCegarLoop]: Abstraction has 3233 states and 4687 transitions. [2023-04-02 06:07:23,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.461538461538462) internal successors, (58), 12 states have internal predecessors, (58), 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:07:23,482 INFO L276 IsEmpty]: Start isEmpty. Operand 3233 states and 4687 transitions. [2023-04-02 06:07:23,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-04-02 06:07:23,483 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:23,483 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] [2023-04-02 06:07:23,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-04-02 06:07:23,484 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:07:23,484 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:23,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1364244796, now seen corresponding path program 1 times [2023-04-02 06:07:23,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:23,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298011902] [2023-04-02 06:07:23,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:23,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:23,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:23,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:23,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:23,922 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:07:23,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:23,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298011902] [2023-04-02 06:07:23,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298011902] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:23,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:23,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 06:07:23,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798955618] [2023-04-02 06:07:23,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:23,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:07:23,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:23,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:07:23,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:07:23,923 INFO L87 Difference]: Start difference. First operand 3233 states and 4687 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 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:07:26,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:26,958 INFO L93 Difference]: Finished difference Result 10189 states and 15079 transitions. [2023-04-02 06:07:26,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:07:26,959 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 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 67 [2023-04-02 06:07:26,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:26,968 INFO L225 Difference]: With dead ends: 10189 [2023-04-02 06:07:26,968 INFO L226 Difference]: Without dead ends: 7467 [2023-04-02 06:07:26,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:07:26,971 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 1623 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1623 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:26,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1623 Valid, 954 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 601 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 06:07:26,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7467 states. [2023-04-02 06:07:28,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7467 to 5652. [2023-04-02 06:07:28,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5652 states, 5648 states have (on average 1.4481232294617563) internal successors, (8179), 5648 states have internal predecessors, (8179), 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:07:28,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5652 states to 5652 states and 8182 transitions. [2023-04-02 06:07:28,211 INFO L78 Accepts]: Start accepts. Automaton has 5652 states and 8182 transitions. Word has length 67 [2023-04-02 06:07:28,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:28,211 INFO L495 AbstractCegarLoop]: Abstraction has 5652 states and 8182 transitions. [2023-04-02 06:07:28,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 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:07:28,212 INFO L276 IsEmpty]: Start isEmpty. Operand 5652 states and 8182 transitions. [2023-04-02 06:07:28,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-04-02 06:07:28,213 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:28,213 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] [2023-04-02 06:07:28,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-04-02 06:07:28,214 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:07:28,214 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:28,214 INFO L85 PathProgramCache]: Analyzing trace with hash 336070631, now seen corresponding path program 1 times [2023-04-02 06:07:28,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:28,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383797184] [2023-04-02 06:07:28,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:28,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:28,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:28,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:28,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:28,648 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:07:28,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:28,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383797184] [2023-04-02 06:07:28,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383797184] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:28,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:28,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 06:07:28,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963694182] [2023-04-02 06:07:28,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:28,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:07:28,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:28,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:07:28,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:07:28,650 INFO L87 Difference]: Start difference. First operand 5652 states and 8182 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 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:07:30,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:30,675 INFO L93 Difference]: Finished difference Result 8884 states and 12901 transitions. [2023-04-02 06:07:30,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 06:07:30,675 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 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 68 [2023-04-02 06:07:30,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:30,680 INFO L225 Difference]: With dead ends: 8884 [2023-04-02 06:07:30,680 INFO L226 Difference]: Without dead ends: 3722 [2023-04-02 06:07:30,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:07:30,687 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 1386 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1386 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:30,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1386 Valid, 776 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 06:07:30,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3722 states. [2023-04-02 06:07:31,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3722 to 3718. [2023-04-02 06:07:31,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3718 states, 3714 states have (on average 1.4221863220247712) internal successors, (5282), 3714 states have internal predecessors, (5282), 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:07:31,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3718 states to 3718 states and 5285 transitions. [2023-04-02 06:07:31,696 INFO L78 Accepts]: Start accepts. Automaton has 3718 states and 5285 transitions. Word has length 68 [2023-04-02 06:07:31,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:31,696 INFO L495 AbstractCegarLoop]: Abstraction has 3718 states and 5285 transitions. [2023-04-02 06:07:31,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 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:07:31,697 INFO L276 IsEmpty]: Start isEmpty. Operand 3718 states and 5285 transitions. [2023-04-02 06:07:31,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-02 06:07:31,698 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:31,698 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] [2023-04-02 06:07:31,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-04-02 06:07:31,699 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:07:31,699 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:31,699 INFO L85 PathProgramCache]: Analyzing trace with hash -600662060, now seen corresponding path program 1 times [2023-04-02 06:07:31,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:31,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803955349] [2023-04-02 06:07:31,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:31,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:31,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:32,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:32,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:32,117 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:07:32,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:32,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803955349] [2023-04-02 06:07:32,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803955349] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:32,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:32,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:07:32,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415290537] [2023-04-02 06:07:32,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:32,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:07:32,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:32,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:07:32,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:07:32,119 INFO L87 Difference]: Start difference. First operand 3718 states and 5285 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 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:07:35,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:35,322 INFO L93 Difference]: Finished difference Result 9860 states and 14211 transitions. [2023-04-02 06:07:35,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:07:35,323 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 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 70 [2023-04-02 06:07:35,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:35,330 INFO L225 Difference]: With dead ends: 9860 [2023-04-02 06:07:35,330 INFO L226 Difference]: Without dead ends: 6610 [2023-04-02 06:07:35,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:07:35,334 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 299 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:35,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 783 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 06:07:35,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2023-04-02 06:07:37,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 6192. [2023-04-02 06:07:37,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6192 states, 6188 states have (on average 1.4274402068519716) internal successors, (8833), 6188 states have internal predecessors, (8833), 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:07:37,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6192 states to 6192 states and 8836 transitions. [2023-04-02 06:07:37,092 INFO L78 Accepts]: Start accepts. Automaton has 6192 states and 8836 transitions. Word has length 70 [2023-04-02 06:07:37,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:37,092 INFO L495 AbstractCegarLoop]: Abstraction has 6192 states and 8836 transitions. [2023-04-02 06:07:37,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 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:07:37,092 INFO L276 IsEmpty]: Start isEmpty. Operand 6192 states and 8836 transitions. [2023-04-02 06:07:37,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-04-02 06:07:37,093 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:37,094 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] [2023-04-02 06:07:37,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-04-02 06:07:37,094 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:07:37,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:37,094 INFO L85 PathProgramCache]: Analyzing trace with hash -1363055976, now seen corresponding path program 1 times [2023-04-02 06:07:37,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:37,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522741879] [2023-04-02 06:07:37,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:37,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:37,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:37,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:37,505 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:07:37,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:37,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522741879] [2023-04-02 06:07:37,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522741879] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:37,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:37,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:07:37,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762705016] [2023-04-02 06:07:37,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:37,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:07:37,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:37,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:07:37,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:07:37,507 INFO L87 Difference]: Start difference. First operand 6192 states and 8836 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 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:07:42,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:42,088 INFO L93 Difference]: Finished difference Result 17012 states and 24430 transitions. [2023-04-02 06:07:42,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:07:42,088 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 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 70 [2023-04-02 06:07:42,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:42,102 INFO L225 Difference]: With dead ends: 17012 [2023-04-02 06:07:42,102 INFO L226 Difference]: Without dead ends: 11288 [2023-04-02 06:07:42,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:07:42,108 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 258 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 258 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:42,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [258 Valid, 804 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-02 06:07:42,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11288 states. [2023-04-02 06:07:45,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11288 to 10454. [2023-04-02 06:07:45,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10454 states, 10450 states have (on average 1.4240191387559809) internal successors, (14881), 10450 states have internal predecessors, (14881), 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:07:45,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10454 states to 10454 states and 14884 transitions. [2023-04-02 06:07:45,238 INFO L78 Accepts]: Start accepts. Automaton has 10454 states and 14884 transitions. Word has length 70 [2023-04-02 06:07:45,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:45,239 INFO L495 AbstractCegarLoop]: Abstraction has 10454 states and 14884 transitions. [2023-04-02 06:07:45,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 3 states have internal predecessors, (67), 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:07:45,239 INFO L276 IsEmpty]: Start isEmpty. Operand 10454 states and 14884 transitions. [2023-04-02 06:07:45,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-02 06:07:45,240 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:45,241 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] [2023-04-02 06:07:45,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-04-02 06:07:45,241 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:07:45,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:45,241 INFO L85 PathProgramCache]: Analyzing trace with hash -273752601, now seen corresponding path program 1 times [2023-04-02 06:07:45,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:45,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840557653] [2023-04-02 06:07:45,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:45,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:45,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:45,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:45,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:45,781 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:07:45,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:45,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840557653] [2023-04-02 06:07:45,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840557653] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:45,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:45,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 06:07:45,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164394074] [2023-04-02 06:07:45,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:45,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 06:07:45,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:45,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 06:07:45,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-02 06:07:45,783 INFO L87 Difference]: Start difference. First operand 10454 states and 14884 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 6 states have internal predecessors, (69), 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:07:54,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:07:54,236 INFO L93 Difference]: Finished difference Result 22074 states and 30976 transitions. [2023-04-02 06:07:54,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-02 06:07:54,239 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 6 states have internal predecessors, (69), 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 72 [2023-04-02 06:07:54,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:07:54,273 INFO L225 Difference]: With dead ends: 22074 [2023-04-02 06:07:54,274 INFO L226 Difference]: Without dead ends: 22072 [2023-04-02 06:07:54,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-04-02 06:07:54,282 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 587 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-02 06:07:54,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 2191 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-02 06:07:54,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22072 states. [2023-04-02 06:07:58,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22072 to 11342. [2023-04-02 06:07:58,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11342 states, 11338 states have (on average 1.3908096666078673) internal successors, (15769), 11338 states have internal predecessors, (15769), 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:07:58,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11342 states to 11342 states and 15772 transitions. [2023-04-02 06:07:58,200 INFO L78 Accepts]: Start accepts. Automaton has 11342 states and 15772 transitions. Word has length 72 [2023-04-02 06:07:58,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:07:58,201 INFO L495 AbstractCegarLoop]: Abstraction has 11342 states and 15772 transitions. [2023-04-02 06:07:58,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 6 states have internal predecessors, (69), 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:07:58,201 INFO L276 IsEmpty]: Start isEmpty. Operand 11342 states and 15772 transitions. [2023-04-02 06:07:58,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-04-02 06:07:58,202 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:07:58,203 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] [2023-04-02 06:07:58,203 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-04-02 06:07:58,203 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:07:58,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:07:58,203 INFO L85 PathProgramCache]: Analyzing trace with hash 217492220, now seen corresponding path program 1 times [2023-04-02 06:07:58,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:07:58,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251068806] [2023-04-02 06:07:58,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:07:58,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:07:58,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:58,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:07:58,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:07:58,593 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:07:58,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:07:58,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251068806] [2023-04-02 06:07:58,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251068806] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:07:58,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:07:58,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-02 06:07:58,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910992371] [2023-04-02 06:07:58,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:07:58,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 06:07:58,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:07:58,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 06:07:58,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-02 06:07:58,594 INFO L87 Difference]: Start difference. First operand 11342 states and 15772 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 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:08:06,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:08:06,857 INFO L93 Difference]: Finished difference Result 30656 states and 42751 transitions. [2023-04-02 06:08:06,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 06:08:06,858 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 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 73 [2023-04-02 06:08:06,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:08:06,893 INFO L225 Difference]: With dead ends: 30656 [2023-04-02 06:08:06,893 INFO L226 Difference]: Without dead ends: 19776 [2023-04-02 06:08:06,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-02 06:08:06,909 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 298 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-02 06:08:06,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 701 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-02 06:08:06,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19776 states. [2023-04-02 06:08:13,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19776 to 19478. [2023-04-02 06:08:13,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19478 states, 19474 states have (on average 1.3663345999794598) internal successors, (26608), 19474 states have internal predecessors, (26608), 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:08:13,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19478 states to 19478 states and 26611 transitions. [2023-04-02 06:08:13,760 INFO L78 Accepts]: Start accepts. Automaton has 19478 states and 26611 transitions. Word has length 73 [2023-04-02 06:08:13,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:08:13,760 INFO L495 AbstractCegarLoop]: Abstraction has 19478 states and 26611 transitions. [2023-04-02 06:08:13,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 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:08:13,761 INFO L276 IsEmpty]: Start isEmpty. Operand 19478 states and 26611 transitions. [2023-04-02 06:08:13,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-04-02 06:08:13,763 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:08:13,763 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] [2023-04-02 06:08:13,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-04-02 06:08:13,763 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:08:13,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:08:13,764 INFO L85 PathProgramCache]: Analyzing trace with hash 153250828, now seen corresponding path program 1 times [2023-04-02 06:08:13,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:08:13,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428797161] [2023-04-02 06:08:13,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:08:13,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:08:13,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:08:14,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:08:14,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:08:14,199 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:08:14,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:08:14,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428797161] [2023-04-02 06:08:14,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428797161] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:08:14,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:08:14,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 06:08:14,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127463016] [2023-04-02 06:08:14,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:08:14,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:08:14,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:08:14,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:08:14,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:08:14,201 INFO L87 Difference]: Start difference. First operand 19478 states and 26611 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 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:08:25,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:08:25,423 INFO L93 Difference]: Finished difference Result 34311 states and 47048 transitions. [2023-04-02 06:08:25,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:08:25,424 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 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 77 [2023-04-02 06:08:25,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:08:25,470 INFO L225 Difference]: With dead ends: 34311 [2023-04-02 06:08:25,470 INFO L226 Difference]: Without dead ends: 28057 [2023-04-02 06:08:25,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:08:25,486 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 1004 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 659 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1004 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-02 06:08:25,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1004 Valid, 1240 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 659 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-02 06:08:25,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28057 states. [2023-04-02 06:08:34,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28057 to 24431. [2023-04-02 06:08:34,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24431 states, 24427 states have (on average 1.3614852417406968) internal successors, (33257), 24427 states have internal predecessors, (33257), 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:08:34,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24431 states to 24431 states and 33260 transitions. [2023-04-02 06:08:34,330 INFO L78 Accepts]: Start accepts. Automaton has 24431 states and 33260 transitions. Word has length 77 [2023-04-02 06:08:34,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:08:34,331 INFO L495 AbstractCegarLoop]: Abstraction has 24431 states and 33260 transitions. [2023-04-02 06:08:34,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 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:08:34,331 INFO L276 IsEmpty]: Start isEmpty. Operand 24431 states and 33260 transitions. [2023-04-02 06:08:34,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-02 06:08:34,333 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:08:34,333 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] [2023-04-02 06:08:34,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-04-02 06:08:34,333 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:08:34,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:08:34,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1744714968, now seen corresponding path program 1 times [2023-04-02 06:08:34,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:08:34,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141909010] [2023-04-02 06:08:34,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:08:34,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:08:34,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:08:34,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:08:34,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:08:34,787 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:08:34,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:08:34,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141909010] [2023-04-02 06:08:34,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141909010] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:08:34,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:08:34,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 06:08:34,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438880291] [2023-04-02 06:08:34,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:08:34,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:08:34,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:08:34,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:08:34,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:08:34,789 INFO L87 Difference]: Start difference. First operand 24431 states and 33260 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 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:08:47,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:08:47,292 INFO L93 Difference]: Finished difference Result 37631 states and 51452 transitions. [2023-04-02 06:08:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:08:47,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 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 78 [2023-04-02 06:08:47,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:08:47,347 INFO L225 Difference]: With dead ends: 37631 [2023-04-02 06:08:47,347 INFO L226 Difference]: Without dead ends: 31377 [2023-04-02 06:08:47,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:08:47,364 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 979 mSDsluCounter, 673 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-02 06:08:47,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 1232 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-02 06:08:47,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31377 states. [2023-04-02 06:08:57,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31377 to 29383. [2023-04-02 06:08:57,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29383 states, 29379 states have (on average 1.358283127403928) internal successors, (39905), 29379 states have internal predecessors, (39905), 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:08:57,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29383 states to 29383 states and 39908 transitions. [2023-04-02 06:08:57,720 INFO L78 Accepts]: Start accepts. Automaton has 29383 states and 39908 transitions. Word has length 78 [2023-04-02 06:08:57,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:08:57,720 INFO L495 AbstractCegarLoop]: Abstraction has 29383 states and 39908 transitions. [2023-04-02 06:08:57,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 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:08:57,720 INFO L276 IsEmpty]: Start isEmpty. Operand 29383 states and 39908 transitions. [2023-04-02 06:08:57,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-04-02 06:08:57,722 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:08:57,722 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] [2023-04-02 06:08:57,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-04-02 06:08:57,722 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:08:57,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:08:57,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1275521278, now seen corresponding path program 1 times [2023-04-02 06:08:57,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:08:57,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343795544] [2023-04-02 06:08:57,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:08:57,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:08:57,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:08:58,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:08:58,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:08:58,164 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:08:58,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:08:58,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343795544] [2023-04-02 06:08:58,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343795544] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:08:58,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:08:58,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 06:08:58,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013953579] [2023-04-02 06:08:58,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:08:58,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 06:08:58,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:08:58,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 06:08:58,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 06:08:58,166 INFO L87 Difference]: Start difference. First operand 29383 states and 39908 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 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:09:12,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:09:12,301 INFO L93 Difference]: Finished difference Result 42647 states and 58084 transitions. [2023-04-02 06:09:12,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 06:09:12,302 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 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 78 [2023-04-02 06:09:12,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:09:12,359 INFO L225 Difference]: With dead ends: 42647 [2023-04-02 06:09:12,359 INFO L226 Difference]: Without dead ends: 36353 [2023-04-02 06:09:12,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-04-02 06:09:12,373 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 980 mSDsluCounter, 712 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-02 06:09:12,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [980 Valid, 1268 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-02 06:09:12,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36353 states. [2023-04-02 06:09:24,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36353 to 34359. [2023-04-02 06:09:24,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34359 states, 34355 states have (on average 1.3549410566147577) internal successors, (46549), 34355 states have internal predecessors, (46549), 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:09:24,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34359 states to 34359 states and 46552 transitions. [2023-04-02 06:09:24,348 INFO L78 Accepts]: Start accepts. Automaton has 34359 states and 46552 transitions. Word has length 78 [2023-04-02 06:09:24,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:09:24,348 INFO L495 AbstractCegarLoop]: Abstraction has 34359 states and 46552 transitions. [2023-04-02 06:09:24,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 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:09:24,348 INFO L276 IsEmpty]: Start isEmpty. Operand 34359 states and 46552 transitions. [2023-04-02 06:09:24,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-04-02 06:09:24,352 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:09:24,352 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:09:24,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-04-02 06:09:24,352 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:09:24,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:09:24,352 INFO L85 PathProgramCache]: Analyzing trace with hash -263539534, now seen corresponding path program 1 times [2023-04-02 06:09:24,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:09:24,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997609877] [2023-04-02 06:09:24,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:09:24,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:09:24,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:09:24,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:09:24,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:09:24,830 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:09:24,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:09:24,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997609877] [2023-04-02 06:09:24,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997609877] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:09:24,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:09:24,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 06:09:24,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933358253] [2023-04-02 06:09:24,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:09:24,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 06:09:24,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:09:24,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 06:09:24,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-02 06:09:24,832 INFO L87 Difference]: Start difference. First operand 34359 states and 46552 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 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:09:41,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 06:09:41,335 INFO L93 Difference]: Finished difference Result 53993 states and 73387 transitions. [2023-04-02 06:09:41,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-02 06:09:41,336 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 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:09:41,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 06:09:41,404 INFO L225 Difference]: With dead ends: 53993 [2023-04-02 06:09:41,404 INFO L226 Difference]: Without dead ends: 42787 [2023-04-02 06:09:41,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-04-02 06:09:41,427 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 1193 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-02 06:09:41,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 1163 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-02 06:09:41,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42787 states. [2023-04-02 06:09:55,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42787 to 39223. [2023-04-02 06:09:55,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39223 states, 39219 states have (on average 1.3558989265407073) internal successors, (53177), 39219 states have internal predecessors, (53177), 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:09:55,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39223 states to 39223 states and 53180 transitions. [2023-04-02 06:09:55,506 INFO L78 Accepts]: Start accepts. Automaton has 39223 states and 53180 transitions. Word has length 85 [2023-04-02 06:09:55,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 06:09:55,506 INFO L495 AbstractCegarLoop]: Abstraction has 39223 states and 53180 transitions. [2023-04-02 06:09:55,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 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:09:55,507 INFO L276 IsEmpty]: Start isEmpty. Operand 39223 states and 53180 transitions. [2023-04-02 06:09:55,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-02 06:09:55,511 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 06:09:55,511 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 06:09:55,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-04-02 06:09:55,511 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting mainErr0ASSERT_VIOLATIONERROR_FUNCTION === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-02 06:09:55,511 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 06:09:55,511 INFO L85 PathProgramCache]: Analyzing trace with hash 2049764807, now seen corresponding path program 1 times [2023-04-02 06:09:55,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 06:09:55,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554052638] [2023-04-02 06:09:55,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 06:09:55,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 06:09:55,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:09:55,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 06:09:55,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 06:09:55,982 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:09:55,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 06:09:55,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554052638] [2023-04-02 06:09:55,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554052638] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 06:09:55,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 06:09:55,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 06:09:55,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899164244] [2023-04-02 06:09:55,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 06:09:55,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 06:09:55,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 06:09:55,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 06:09:55,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-02 06:09:55,984 INFO L87 Difference]: Start difference. First operand 39223 states and 53180 transitions. Second operand has 8 states, 7 states have (on average 11.857142857142858) internal successors, (83), 6 states have internal predecessors, (83), 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)